• 计算机组成与体系结构——校验码知识点


      关于校验码的知识点,首先我们应该知道有关校验码的三个基本名词的含义。

    检错、纠错与码距

      检错与纠错,顾名思义就是检查错误和纠正错误。

      码距,指的是在一个编码系统中任意两个码的最小距离。简单点说,就是有多少位的二进制编码最小码距就是多少。

      三者之间的关系为:

      ①在一个码组中为了检测e个误码,要求最小码距 :

      ②在一个码组中为了纠正t个误码,要求最小码距 :

       一般采用3位长度的二进制编码,既可以差错又可以纠错。


    循环校验码CRC

      在考试中认为这是一种可以检错,但是不可以纠错的编码。(理由:CRC纠错效率很低)

      在循环校验码CRC中,检验采用模2除法(指的是在除法运算中不计其进位的除法)。

      例题:原始报文为“11001010101”,其生成多项式为:“”。对其进行CRC编码后的结果为: 110010101010011

      


    海明校验码(难点、常考)

      在海明校验码中,有校验位和信息位两个方面,其中,对于校验位有明确的要求,即校验码包含三位,放在

      在海明校验码中,若用r表示校验位的位数,x表示信息位的位数,则有规律:

     

  • 相关阅读:
    std thread
    windows更新包发布地址
    How to set up logging level for Spark application in IntelliJ IDEA?
    spark 错误 How to set heap size in spark within the Eclipse environment?
    hadoop 常用命令
    windows 安装hadoop 3.2.1
    windows JAVA_HOME 路径有空格,执行软连接
    day01MyBatisPlus条件构造器(04)
    day01MyBatisPlus的CRUD 接口(03)
    day01MyBatisPlus入门(02)
  • 原文地址:https://www.cnblogs.com/yandashan666/p/11437032.html
Copyright © 2020-2023  润新知