计算机基础：海明码是什么？
摘要：
海明码：奇偶校验码的一种扩充。只能检验和恢复一位。例如：求1011 的海明码？答案：1010101其中 ：红色所在位数 1,2,4,8，... 为计算出的验证码， 黑色的信息为原信息码：1011。计算方法：1.先计算需要几位海明码？1011 是四位 ,它有四种只错一位的情况，（0011,1111,1001,1010）再加上x位海明码的错一位情况。再加上一种全部位都正确的情况。所以海明码需要 x+4+1 中可能。所以需要海明码x位可以表示出 x+4+1 中可能。即：x+4+1 <=2**x (2**x 表示2的x方)，计算得到3，海明码最少是3，当然4,5,6位都可以，就像用101 校验 阅读全文
posted @ 2012-09-25 13:36 DON'T PANIC 阅读(2251) 评论(0) 推荐(0) 编辑
