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

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

 

检错、纠错与码距

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

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

　　三者之间的关系为：

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

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

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

 

---

 

循环校验码CRC

　　在考试中认为这是一种可以检错，但是不可以纠错的编码。（理由：CRC纠错效率很低）

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

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

　　

 

---

 

海明校验码（难点、常考）

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

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