校验码
数据在存取或传送的过程中可能使原有数据进行改变,因此需要去校验传送或存取的数据是否正确,并且纠正错误的数据恢复。
码字
指利用哈夫曼编码后的信号,一帧包含 m 个数据位和 r 个校验位。
码
字
=
数
据
位
+
校
验
位
码字 = 数据位 + 校验位
码字=数据位+校验位
码距
指同种码制中两个码字之间对应位上编码不同的位数。可以通过码距看出码制的纠错和检错能力。
以8421码制为例:
码字 a | 码字 b | 码距 |
---|---|---|
0100 | 0001 | 2 |
0011 | 0001 | 1 |
0010 | 0001 | 2 |
因此上面码制的码距最小为1,如果给8421的后面加一个奇偶校验位(即8421X,X=0,有奇数个1;X=1,有偶数个1),那么码制的码距最小为2。
码字 a | 码字 b | 码距 |
---|---|---|
0100 0 | 0001 0 | 2 |
0011 1 | 0001 0 | 2 |
0010 0 | 0001 0 | 2 |
因此可以看出上面的具有检错能力,但范围很小。