海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足 (3) 。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示 (4) 。 (3)处填()。
A: 2r≥k+r
B: 2r≥k+r+1
C: 2k≥k+r+1
D: 2r≥k+r
A: 2r≥k+r
B: 2r≥k+r+1
C: 2k≥k+r+1
D: 2r≥k+r
B
举一反三
- 海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位从而纠正错误。对于32位的数据,至少需要增加()个校验位才能构成海明码。 A: 3 B: 4 C: 5 D: 6
- 海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加()个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 A: P4P1 B: P4P2 C: P4P3P1 D: P3P2P1
- 已知被校验的数据为101101,求其海明校验码______________________。提示:先决定校验位的位数r=4,然后根据编码规则决定海明校验位的位置和数据位的位置,最后用偶校验法求出校验位的值。
- 6校验位可以分别设置位奇校验、偶校验和无校验三种。
- 下列对海明校验的描述中,正确的描述是() A: 待编码数据长度为4位,再增加3位校验码就可以检测到仅1位数据出错的情况并纠错 B: 在任何条件下,海明校验都无法检测到多位数据同时出错的情况 C: 分成r组时,可以得到r位指误码,因此可以QU区分2^r种只有1位出错的情况 D: 海明校验码的码距与校验位的位数没有关系
内容
- 0
下列对海明校验的描述中,正确的描述是() A: 分成r组时,可以得到r位指误码,因此可以QU区分2^r种只有1位出错的情况 B: 海明校验码的码距与校验位的位数没有关系 C: 待编码数据长度为4位,再增加3位校验码就可以检测到仅1位数据出错的情况并纠错 D: 在任何条件下,海明校验都无法检测到多位数据同时出错的情况
- 1
若采用奇校验,当信息位为10001101时,校验位应是();若采用偶校验,当信息位为10001001时,校验位应是()。 A: 1;1 B: 0;1 C: 1;0 D: 0;0
- 2
设有16个信息位,如果采用海明校验,至少需要设置多少个校验位?应放在哪些位置上?
- 3
二进制数(10110101)2,在做奇校验时校验位为(),在做偶校验时校验位为()
- 4
若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(2)处应选择() A: PPP B: PPP C: PPPP D: PP