海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。
A.2r≥k+r
B.2r≥k+r+1
C.2k≥k+r+1
D.2r≥k+r
1.海明校验码的编码规则有哪些?A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积
2.海明码是一种纠错编码,一对有效码字之间的海 明距离是( )。A. 两个码字的比特数之和 B. 两个码字的比特数之差 C. 两个码字之间相同的比特数 D. 两个码字之间不同的比特数,假设为k个数据位设置r个校验位,则校验位
3.海明码是一种纠错编码,如果信息为10位,要求纠正1位错, 按照海明编码规则,需要增加的校验位是( )位。A. 3 B. 4 C. 5 D. 6
4.海明码是一种纠错编码,如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是( )位。A.3 B.4 C.5 D.6
第1题:
第2题:
第3题:
第4题:
第5题: