最近在学习海明码,看了一遍书还是不太理解,就找了一道题自己做做看。
例子:8位数01101001如何使用海明码进行校验
①数据位n=8,则根据公式2k-1>=n+k计算出校验位k = 4;
则8个数据位为D0,D1,D2,D3,D4,D5,D6,D7;4个校验位为P1,P2,P3,P4。
②根据公式Pi=2i-1=计算出校验位的位置分别为1,2,4,8,则排列后的数据为:
D7,D6,D5,D4,P4,D3,D2,D1,P3,D0,P2,P1
③计算校验位的值:
海明码 |
下标 |