“21天养成好习惯”第一期—1

海明校验码

特点：是一种多重分组奇偶校验

做法：将代码组织为若干分组，每组进行奇偶校验

用途：能够检验是否出错，也能定位出错位

1.怎么分组

                        分成几组？每组包含多少校验位？

设 编码位数为k位，分成r组，每组1个校验位，则校验码位数为r位，海明编码总长n=k+r

代码检验时:每组能产生一个指误码，则r位指误码能产生2^r中可能的指误代码

当指误码为全0时，则表示海明编码无错，因此剩下2^r-1指误码能用来表示1位错的情况

*各参数应该满足：k+r<=2^r-1

因此，当k=4时 带入公式得4+r<=2^r-1 解得 r>=3 ,所以能组成7位海明码

2.分组方法

以有效信息：A1A2A3A4为例，则校验位为P1P2P3,方式为偶校验