首页 > 代码库 > 汉明码（海明码）计算方法
汉明码（海明码）计算方法
汉明码是一种具有纠错功能的校验码.本文简单地介绍汉明码的计算方法.
汉明码的目的是能够纠正一位误码.假设信息码共有 n 位,汉明码共有 r 位,那么总共的码长为 n + r 位.为能检测出 n + r 位编码中其中一位的错误,汉明码必须能够表示至少 n + r + 1 种状态,其中 n + r 种表示 n + r 位编码中有一位错误,另外还需要一种来表示整个编码正确无误.则汉明码的长度需要满足下列关系：
2 r >= n + r + 1
校验位的确定
k个校验位是通过对m+k位复合码字进行奇偶校验而确定的。
其中：P1位负责校验海明码的第1、3、5、7、…（P1、D1、D2、D4、…）位，（包括P1自己）
P2负责校验海明码的第2、3、6、7、…（P2、D1、D3、D4、…）位，（包括P2自己）
P3负责校验海明码的第4、5、6、7、…（P3、D2、D3、D4、…）位，（包括P3自己）
3、5、7、9、11的二进制编码的第一位为1，所以3、5、7、9、11号位参加第一位校验位，
类似：3、6、7、10、11号位参加2号位校验，5、6、7号位参加4号位校验，9、10、11号位参加8号位校验
汉明码的纠错方式实际上是对传送后的汉明码形成新的检测位P 根据P的状态 直接找出错误
因此可得到三个校验方程及确定校验位的三个公式：（根据规则进行校验 如果是配偶原则P=0 配奇原则P=1）
P1=B1⊕B3⊕B5⊕B7
P2=B2⊕B3⊕B6⊕B7
P3=B4⊕B5⊕B6⊕B7
例 唐 计原的一道例题
注：汉明码常用来纠错一位的场合，若欲实现纠错2位，可以再增加一位就错位
汉明码（海明码）计算方法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。