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

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

 

检错、纠错与码距

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

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

  三者之间的关系为:

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

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

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

 


 

循环校验码CRC

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

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

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

  计算机组成与体系结构——校验码知识点_第1张图片

 


 

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

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

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

 

 

 

 

 

转载于:https://www.cnblogs.com/yandashan666/p/11437032.html

你可能感兴趣的:(计算机组成与体系结构——校验码知识点)