校验码(海明码)

Posted 老乌龟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了校验码(海明码)相关的知识,希望对你有一定的参考价值。

 海明码一般指汉明码,与其他的错误校验码类似,汉明码也利用了奇偶校验位的概念,通过在数据位后面增加一些比特,可以验证数据的有效性。利用一个以上的校验位,汉明码不仅可以验证数据是否有效,还能在数据出错的情况下指明错误位置。

 确定校验码的位数x

  设数据有n位,校验码有x位。则校验码一共有2x种取值方式。其中需要一种取值方式表示数据正确,剩下2x-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位,因此x应该满足

2x-1 ≥ n+x   

  使不等式成立的x的最小值就是校验码的位数。在本例中,n=7,解得x=4。

题目:

 

 

以上是关于校验码(海明码)的主要内容,如果未能解决你的问题,请参考以下文章

计组笔记--海明校验码

奇偶效验码和海明码

关于海明码

海明校验码及编码过程

海明校验码及编码过程

海明校验码及编码过程