海明码的计算。 海明码的验证纠错

海明码的计算
海明码的计算。 海明码的验证纠错
  海明码(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 _ 10 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 _ 10 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 _ 10 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 10 1 0  因此码字为: 011100101010.  查找并纠错一位错误  上例中构建了一个码字 011100101010,假定实际接收到的数据是011100101110.则接收方可以计算出哪一位出错并对其进行更正。方法就是验证每一个校验位。记下所有出错的校验位,可以发现校验位2和8的数据不正确.错误校验位 2 + 8 = 10, 则位置10的数据出错。一般说来,对所有校验位进行检查, 将所有出错的校验位置相加,得到的就是错误信息所在的位置.

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/327252.html

更多阅读

怎么用电脑自带的计算器计算乘方 乘方计算器

怎么用电脑自带的计算器计算乘方——简介电脑本身就自带一个计算器,可以帮助我们很方便地计算。怎么用电脑自带的计算器计算乘方——工具/原料电脑自带的计算器怎么用电脑自带的计算器计算乘方——方法/步骤

12306火车票打折是如何计算的? 12306火车票如何改签

12306火车票打折是如何计算的?——简介 12306火车票官网最近推出了打折的火车票。接下来是火车票官网,关于打折的一段原文:为适应旅客需求,充分利用铁路运输能力,2014年3月20日—12月31日期间(9月30日~10月7日除外)始发的部分旅客列车末端

经济补偿金的计算方法 经济赔偿金的计算公式

一、一般劳动者经济补偿金计算方法。《劳动合同法》第47条第1款规定的计算方法就是针对一般劳动者的,即经济补偿按照劳动者在本单位工作的年限,每满1年支付1个月工资的标准向劳动者支付。6个月以上不满1年的,按1年计算;不满6个月的,按半

关于金士顿sd卡真伪的验证方法 金士顿内存条验证真伪

sd卡的用途比较广泛,可以用在数码像机、手机上以及其他数码产品中使用,由于操作方便,功能强大,因而很受用户的欢迎。目前市场上该类卡伪劣假冒的比较多,大家在购买是注意擦亮眼睛,下面结合图片介绍著名品牌金士顿sd卡的辨别方法,希望对朋友

声明:《海明码的计算。 海明码的验证纠错》为网友领先后分享!如侵犯到您的合法权益请联系我们删除