已知被校验的数据为101101,求其海明校验码______________________。提示:先决定校验位的位数r=4,然后根据编码规则决定海明校验位的位置和数据位的位置,最后用偶校验法求出校验位的值。
举一反三
- 海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足 (3) 。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示 (4) 。 (3)处填()。 A: 2r≥k+r B: 2r≥k+r+1 C: 2k≥k+r+1 D: 2r≥k+r
- 6校验位可以分别设置位奇校验、偶校验和无校验三种。
- 已知异步通讯中的数据位为9位的一帧数据为01111011111,则为校验位是( )校验。 A: 无校验 B: 奇校验 C: 非奇非偶校验 D: 偶校验
- 设有16个信息位,如果采用海明校验,至少需要设置多少个校验位?应放在哪些位置上?
- 信息码0011的海明校验码(校验位采用偶校验)为( ) A: 0000011 B: 1000011 C: 1100011 D: 0001011