求海明吗? 1101 偶 海明码( ) 1110 奇 海明码( )

求海明吗? 1101 偶 海明码( ) 1110 奇 海明码( )

1.海明码的概念
海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：
2r>=n+1 或 2r>=k+r+1
海明码的编码效率为：
R=k/(k+r)
式中 k为信息位位数
r为增加冗余位位数
2.海明码的生成与接收
方法一：
1)海明码的生成。
例1.已知：信息码为："0010"。海明码的监督关系式为：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
求：海明码码字。
解：1)由监督关系式知冗余码为a2a1a0。
2)冗余码与信息码合成的海明码是："0010a2a1a0"。
设S2=S1=S0=0,由监督关系式得：
a2=a4+a5+a6=1
a1=a3+a5+a6=0
a0=a3+a4+a6=1
因此，海明码码字为："0010101"
2)海明码的接收。
例2.已知：海明码的监督关系式为：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
接收码字为："0011101"(n=7)