校验码的介绍
校驗碼
數據在存取或傳送的過程中可能使原有數據進行改變,因此需要去校驗傳送或存取的數據是否正確,并且糾正錯誤的數據恢復。
碼字指利用哈夫曼編碼后的信號,一幀包含 m 個數據位和 r 個校驗位。
碼 字 = 數 據 位 + 校 驗 位 碼字 = 數據位 + 校驗位 碼字=數據位+校驗位
碼距指同種碼制中兩個碼字之間對應位上編碼不同的位數??梢酝ㄟ^碼距看出碼制的糾錯和檢錯能力。
以8421碼制為例:
| 0100 | 0001 | 2 |
| 0011 | 0001 | 1 |
| 0010 | 0001 | 2 |
因此上面碼制的碼距最小為1,如果給8421的后面加一個奇偶校驗位(即8421X,X=0,有奇數個1;X=1,有偶數個1),那么碼制的碼距最小為2。
| 0100 0 | 0001 0 | 2 |
| 0011 1 | 0001 0 | 2 |
| 0010 0 | 0001 0 | 2 |
因此可以看出上面的具有檢錯能力,但范圍很小。
總結
- 上一篇: 树莓派安装ubuntu mate记录
- 下一篇: It用法小结