• 2022-06-09
    若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(2)处应选择()
    A: PPP
    B: PPP
    C: PPPP
    D: PP
  • D

    举一反三

    内容

    • 0

      海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足 (3) 。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示 (4) 。 (3)处填()。 A: 2r≥k+r B: 2r≥k+r+1 C: 2k≥k+r+1 D: 2r≥k+r

    • 1

      海明码是一种纠错码,以10位数据为例,其海明码表示为D9D8D7D6D5D4D3D2D1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用8位的P4、第4位的P3和第2位的P2校验),数据位D5由()进行校验。 A: P4P1 B: P4P2 C: P4P3P1 D: P3p2p1

    • 2

      待校验的数据为D8~D1=10101011,若采用海明校验,设海明码具有一位纠错能力,P13为总偶校验位,其海明码为()

    • 3

      设待校验的数据为D8~D1=10101011,若采用海明校验,其海明码为(1)(设海明码具有1位纠错能力。P13采用全校验);若采用CRC校验,且生成多项式为10011,则其CRC码为(2);若采用偶校验,则校验码为(3)_。【中科院计算所2000年】 (1) A: 0101001011111 B: 0100001111111 C: 101010111010 D: 101010101011 E: 101010111

    • 4

      海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位从而纠正错误。对于32位的数据,至少需要增加()个校验位才能构成海明码。 A: 3 B: 4 C: 5 D: 6