首先应该明确若干位代码组成的一个字称为码字,而两个码字具有不同代码的位数为这两个码字的距离,而码制里各种码字间最小的距离称为码距。
比如8421码,1001和0000,有两位不同,所以距离是2,而0010和0011的距离为1,是最小的距离,故8421码码距为1。
奇偶校验的原理是将原始码流和校验位拼接在一起,校验位可以放在数据码之前也可以放在结尾处。奇校验:原始码流+校验位 总共有奇数个1。偶校验:原始码流+校验位 总共有偶数个1。
那么以原始码流0000和0001为例,奇校验为00001和00010,有两位上的数不同,因此码距为2。偶校验为00000和00011,同样有后两位上的数不同,码距为2。
扩展资料:
二进制数据经过传送、存取等环节,会发生误码(1变成0或0变成1),这就有如何发现及纠正误码的问题。所有解决此类问题的方法就是在原始数据(数码位)基础上增加几位校验位。我们常使用的检验码有三种. 分别是奇偶校验码、海明校验码和循环冗余校验码(CRC)。
海明校验码是由RichardHamming于1950年提出、目前还被广泛采用的一种很有效的校验方法。它的实现原理,是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。
把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。但是因为这种海明校验的方法只能检测和纠正一位出错的情况。
参考资料来源:百度百科-奇偶校验
福利手游APP(下载搜0.1)
手游充值0.1折
¥免费分享
手游代理加盟限时特惠!
推广手游拿分成
¥79元
手游加盟代理自助注册页面
入行手游项目必看教程
¥198
新自由之刃(百人同屏)
满攻速魂环版传奇
¥1.76复古
绝世仙王之八荒寻仙录
超高人气仙侠手游
¥无折扣返利
自由之刃2(新)
冰龙魂环复古经典
¥新版复古传奇
查
看
更
多