作业帮海明码怎么算
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/09 04:36:33
海明码怎么算
海明码怎么算
海明码怎么算
海明码(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.