汉明码怎么计算

汉明码的目的是能够纠正一位误码.假设信息码共有 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⊕B7P2=B2⊕B3⊕B6⊕B7P3=B4⊕B5⊕B6⊕B7