百姓大小事,一呼百应!

百姓网|百姓知道

家居装修

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

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

1个回答

  • tiwen07|2018-01-29 10:56:44

    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)

    本问答由tiwen07提供

* 本站部分内容来源自网络,仅作分享之用,侵删。