校验码
数据在存取或传送的过程中可能使原有数据进行改变,因此需要去校验传送或存取的数据是否正确,并且纠正错误的数据恢复。
码字指利用哈夫曼编码后的信号,一帧包含 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 |
因此可以看出上面的具有检错能力,但范围很小。
2630

被折叠的 条评论
为什么被折叠?



