海明校验码
下面是我对海明校验码的理解:(以一个例子来讲解)求信息1011的海明码。
1、记公式
2^r≥k+r+1 (其中r为校验位 ,k为信息位)。
2、求位数
题目1011是4位,可知信息位是4位,即k=4;
然后求出r的最接近且满足条件的值,得r=3。
3、画表
根据k+r=7,我们就画一个公7位的表:
4、填数
校验位一般都是在2^n的位置,因此这样填入:
然后再把1011从7开始填入信息位(校验位有数的往后措一位):
5、求校验位的值
确定校验位的分组原则:每个位数都由R1、R2、R3中的一或若干个所确定。
例如:1由第一位R1来校验;2由第二位R2来校验;由于3=1+2(1和2指的是位数,都