6.05 Hamming Codes
将十进制化为二进制,任何二进制数都可以用power of 2的和表达:
6 -> 110 -> 2 + 4 -> 010 + 100
实际上在进行奇偶校验时,Hamming Codes作出以下分组,
假设第n组
判断其二进制数是否在第n位上为1,若为1,则处于第n位的校验码对其进行校验。保证其1的数量满足奇偶性,在进行接收验证时,如果某组显示其校验错误,则证明错误发生在该组,说明错误位有这个校验位n的权重,将所有算得后,得到的就是错误位
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 ZuowangDev's Blog!