码迷,mamicode.com
首页 > 其他好文 > 详细

校验码(海明码)

时间:2018-03-09 01:34:59      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:数据   blank   gpo   eve   错误   位置   二进制   targe   需要   

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

 确定校验码的位数x

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

2x-1 ≥ n+x   

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

题目:

 

 

校验码(海明码)

标签:数据   blank   gpo   eve   错误   位置   二进制   targe   需要   

原文地址:https://www.cnblogs.com/l-W-G/p/8531669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!