海明码是一种常用的纠错码。如果被校数据是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
举一反三
- 海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位从而纠正错误。对于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: 海明校验码的码距与校验位的位数没有关系