求海明吗? 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+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6求：海明码码字。解：1)由监督关系式知冗余码为a2a1a0。2)冗余码与信息码合成的海明码是："0010a2a1a0"。设S2=S1=S0=0,由监督关系式得：a2=a4+a5+a6=1a1=a3+a5+a6=0a0=a3+a4+a6=1因此，海明码码字为："0010101"2)海明码的接收。例2.已知：海明码的监督关系式为：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6接收码字为："0011101"(n=7)