海明码 海明码确定校验码位置

海明码是一种纠错码,是在数据位中添加若干冗余位组成新的码字。海明码的理论太深奥了,就不说了。

海明码的两个结论:

  1. 如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。
  2. 对于某长度的错误串,要纠正它就要用比仅仅检测它多一倍的冗余位。

码字长度(n)、数据位长度(k)和冗余位长度(r)之间的关系式:

n=k+r  ……………………①

2r>=n+1=k+r+1 …………②

海明码的编码效率R=k/(k+r)

一个码字的海明距离d=2r(r是冗余位长度)

冗余位的长度可以根据式②来确定,冗余位各位的值由监督关系式(S0,S1,……,Sr-1)计算而得。监督关系式一般是给出的,监督关系式确定了冗余位各位的值和各个冗余位在码字中的具体位置。在监督关系式中只出现一次的码位即是冗余位,如:

S0=a0a3a4a6

S1=a1a3a5a6

S2=a2a4a5a6

根据以上三式,可 以得出该码字中的a0a1a2为冗余位。

海明码的计算

一、给出监督关系式

(一)、生成

  1. 根据监督关系式得出冗余位
  2. 根据监督关系式各式为0计算出各冗余位的值
  3. 根据冗余位的值和位置生成已知信息位的海明码字

例:已知信息位:0010,监督关系式为

S0=a0a3a4a6

S1=a1a3a5a6

S2=a2a4a5a6

求海明码码字。答案:0010101

(二)、接收

  1. 根据接收码字计算监督关系式各式的值
  2. 如果监督关系式各式值不全为零,那么值为1的各式共同出现的码位即为出错位
  3. 将出错位取反得到正确的码字
  4. 删除冗余位,剩余位即为信息位

例:已知监督关系式为

S0=a0a3a4a6

海明码 海明码确定校验码位置

S1=a1a3a5a6

S2=a2a4a5a6

接收码字:0011101

求发送的信息位。答案:0010

二、未给出监督关系式,即冗余位是按照1,2,4,……,2r-1(r为冗余位长度)确定位置的,监督关系式S0,S1,……,Sr-1的下标可与冗余位的冥指数相对应。各监督关系有如下规律:从该冗余位开始,取2r-1位,间隔2r-1位,……,直到最后一位,如S0就是取1,3,5,9,……;S1就是取2,3,6,7,10,11,……。

(一)、生成

  1. 按照规律计算各个监督关系式的值
  2. 根据值和位置形成海明码

例:已知信息位11001100,求海明码。答案:101110001100

(二)、接收

  1. 根据接收码字计算各监督关系式的值
  2. 如果不全为零,将值为1的关系式下标做为2的冥指数,累加得到出错位
  3. 将出错位取反得到正确的接收码字
  4. 删除冗余位得到发送的信息位

例:已知接收码字100110001100,求发送的信息码。答案:11001100

  

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

更多阅读

互感器校验仪 全功能互感器校验仪

互感器校验仪——简介 互感器校验仪能在1%额定工作电流下测量电流互感器的误差。在检测过程中仪器能方便地随时进行自校,以保证仪器的精度。关键元器件使用进口组件,质量稳定可靠,广泛用于计量、供电等部门和互感器生产厂家,是开展互感

如何验证MD5校验值 md5值校验工具v3.26

如何验证MD5校验值——简介有时候大家在网上下载的系统镜像iso文件或者某些邮件带有MD5加密算法的文件,为了文件的安全性,也就是为了保证文件没有被别人篡改过,文件发布者(对于系统镜像来说尤其重要)会在文件发布的同时附上MD5校验码、哈

如何进行MD5校验 md5校验工具

如何进行MD5校验——简介    大家有没有注意到下载一些软件,它的信息里标注有MD5码? MD5在软件发布时经常使用,是为了保证文件的正确性,防止一些人盗用程序,加木马或者篡改版权,设计的一套验证系统。每个文件都可以用MD5验证程序算出

关于蒸汽管道安全阀的校验问题 进口蒸汽安全阀

最新《锅炉安全技术监察规程》第十六条在用蒸汽锅炉的安全阀每年至少应校验一次。检验的项目为整定压力、回座压力和密封性等。安全阀的校验一般应在蒸汽锅炉运行状态下进行。如现场校验困难或对安全阀进行修理后,可在安全阀校验台

声明:《海明码 海明码确定校验码位置》为网友芯底分享!如侵犯到您的合法权益请联系我们删除