首先放个图,为汉明码中信息位N与校验位K的位数关系:
2 K − 1 2^{K-1} 2K−1>=N+K+1
码距:一个编码系统中任意两个合法编码(码字)之间不同的二进数位(bit)数叫这两个码字的码距,而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。
以汉明校验码中的偶校验为例,若汉明码最高位号为m,最低位号为1,即有 H m H_m Hm H m − 1 H_{m-1} Hm−1 H m − 2 H_{m-2} Hm−2··· H 2 H_2 H2 H 1 H_1 H1。
一、
编码规则为:
⑴每个校验位 P i P_i P