海明码计算详解

海明码(Hamming Code )编码的关键是使用多余的奇偶校验位来识别一位错误。 　　码字(Code Word) 按如下方法构建： 　　1、把所有2的幂次方的数据位标记为奇偶校验位(编号为1, 2, 4, 8, 16, 32, 64等的位置) 　　2、其他数据位用于待编码数据. (编号为3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17等的位置) 　　3、每个奇偶校验位的值代表了代码字中部分数据位的奇偶性，其所在位置决定了要校验和跳过的比特位顺序。 　　位置1：校验1位，跳过1位，校验1位，跳过1位(1,3,5,7,9,11,13,15,…) 　　位置2：校验2位，跳过2位，校验2位，跳过2位 (2,3,6,7,10,11,14,15,…) 　　位置4：校验4位，跳过4位，校验4位，跳过4位 (4,5,6,7,12,13,14,15,20,21,22,23,…) 　　位置8：校验8位，跳过8位，校验8位，跳过8位(8-15,24-31,40-47,…) 　　… 　　如果全部校验的位置中有奇数个1，把该奇偶校验位置为1；如果全部校验的位置中有偶数个1，把该奇偶校验位置为0. 　　举例说明： 　　一个字节的数据：10011010 　　构造数据字(Data Word),对应的校验位留空_ _ 1 _ 0 0 1 _ 1 0 1 0 　　计算每个校验位的奇偶性 ( ?代表要设置的比特位): 　　位置1检查1,3,5,7,9,11: 　　? _ 1 _ 0 0 1 _ 1 0 1 0. 偶数个1，因此位置1设为0，即: 0 _ 1 _ 0 0 1 _ 1 0 1 0 　　位置2检查2,3,6,7,10,11: 　　0 ? 1 _ 0 0 1 _ 1 0 1 0. 奇数个1，因此位置2设为1，即: 0 1 1 _ 0 0 1 _ 1 0 1 0 　　位置4检查4,5,6,7,12: 　　0 1 1 ? 0 0 1 _ 1 0 1 0. 奇数个1，因此位置4设为1，即: 0 1 1 1 0 0 1 _ 1 0 1 0 　　位置8检查8,9,10,11,12: 　　0 1 1 1 0 0 1 ? 1 0 1 0. 偶数个1，因此位置8设为0，即: 0 1 1 1 0 0 1 0 1 0 1 0 　　因此码字为: 011100101010.

最后

以上就是简单高跟鞋为你收集整理的海明码计算详解的全部内容，希望文章能够帮你解决海明码计算详解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。