请写出数据10110100110的海明码,用4位校验位,采用偶校验
根据海明码的定义有:
C1 C2 D11 C4 D10 D9 D8 C8 D7 D6 D5 D4 D3 D2 D11 0 1 1 0 1 0 0 1 1 0
C1=D11⊕D10⊕D8⊕D7⊕D5⊕D3⊕D1=1⊕0⊕1⊕0⊕0⊕1⊕0=1
C2=D11⊕D9⊕D8⊕D6⊕D5⊕D2⊕D1=1⊕1⊕1⊕1⊕0⊕1⊕0=1
C4=D10⊕D9⊕D8⊕D4⊕D3⊕D2⊕D1=0⊕1⊕1⊕0⊕1⊕1⊕0=0
C8=D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1=0⊕1⊕0⊕0⊕1⊕1⊕0=1
所以,数据10110100110的海明码为1 1 1 0 0 1 1 1 0 1 0 0 1 1 0加上下划线为校验位。
C1 C2 D11 C4 D10 D9 D8 C8 D7 D6 D5 D4 D3 D2 D11 0 1 1 0 1 0 0 1 1 0
C1=D11⊕D10⊕D8⊕D7⊕D5⊕D3⊕D1=1⊕0⊕1⊕0⊕0⊕1⊕0=1
C2=D11⊕D9⊕D8⊕D6⊕D5⊕D2⊕D1=1⊕1⊕1⊕1⊕0⊕1⊕0=1
C4=D10⊕D9⊕D8⊕D4⊕D3⊕D2⊕D1=0⊕1⊕1⊕0⊕1⊕1⊕0=0
C8=D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1=0⊕1⊕0⊕0⊕1⊕1⊕0=1
所以,数据10110100110的海明码为1 1 1 0 0 1 1 1 0 1 0 0 1 1 0加上下划线为校验位。
举一反三
- 待校验的数据为D8~D1=10101011,若采用海明校验,设海明码具有一位纠错能力,P13为总偶校验位,其海明码为()
- 6校验位可以分别设置位奇校验、偶校验和无校验三种。
- 海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足 (3) 。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示 (4) 。 (3)处填()。 A: 2r≥k+r B: 2r≥k+r+1 C: 2k≥k+r+1 D: 2r≥k+r
- 若采用奇校验,当信息位为10001101时,校验位应是();若采用偶校验,当信息位为10001001时,校验位应是()。 A: 1;1 B: 0;1 C: 1;0 D: 0;0
- 若采用偶校验,数据0111001的校验位为0。
内容
- 0
设待校验的数据为[tex=8.357x1.214]NN8+LjNsbLU8RI/UDVUkfKIysm162pylt2tpOLXad+HY03zBfOltNQ9voPThH01U[/tex]。若采用偶校验,则校验码为何?若采用海明校验,其海明码为何?若采用CRC校验,且生成多项式为10011,则其CRC码为何?
- 1
以下码串是用偶校验海明码编制的:10111101001,请给出纠正后的正确的数据形式——去除校验位以后的码串( ) A: 1100001 B: 1000001 C: 1110001 D: 1100011
- 2
奇偶校验中若采用偶校验,信息位和校验位中“1”的总数为偶数(<br/>)
- 3
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加()个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 A: P4P1 B: P4P2 C: P4P3P1 D: P3P2P1
- 4
采用海明码进行差错校验,信息码字为1001011, 为纠正一位错,则需要( )位冗余位 A: 2 B: 3 C: 4 D: 8