关于校验码的知识点,首先我们应该知道有关校验码的三个基本名词的含义。
检错、纠错与码距
检错与纠错,顾名思义就是检查错误和纠正错误。
码距,指的是在一个编码系统中任意两个码的最小距离。简单点说,就是有多少位的二进制编码最小码距就是多少。
三者之间的关系为:
①在一个码组中为了检测e个误码,要求最小码距 :
②在一个码组中为了纠正t个误码,要求最小码距 :
一般采用3位长度的二进制编码,既可以差错又可以纠错。
循环校验码CRC
在考试中认为这是一种可以检错,但是不可以纠错的编码。(理由:CRC纠错效率很低)
在循环校验码CRC中,检验采用模2除法(指的是在除法运算中不计其进位的除法)。
例题:原始报文为“11001010101”,其生成多项式为:“”。对其进行CRC编码后的结果为: 110010101010011
海明校验码(难点、常考)
在海明校验码中,有校验位和信息位两个方面,其中,对于校验位有明确的要求,即校验码包含三位,放在
在海明校验码中,若用r表示校验位的位数,x表示信息位的位数,则有规律: