作业帮 > 综合 > 作业

关于冗余位的计算问题第1题是08下半年网工题,第二题是09上半年的网工题,为什么看上去差不多的题答案却不一样,到底区别在

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 08:57:52
关于冗余位的计算问题
第1题是08下半年网工题,第二题是09上半年的网工题,为什么看上去差不多的题答案却不一样,到底区别在哪里,哪道答案是对的?
● 采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要 (19) 比特冗余位。
(19)A.2 B.3 C.4 D.8
试题解析:
海明码纠正X位错误,需要2X+1位冗余位。
答案:(19)B
● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。
(20)A.2 B.3 C.4 D.5
试题解析:
n位海明码最多可以校验和纠正 2n-1位的数据中的一位错误,(这些数据包括用户数据和海明码自身)。因此,3位海明码最多可以检验和纠正8-1-3=4位用户数据中的一位错误;4位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。
参考答案:C
第一道题是7位码,2的x次幂+1要比7的变化多才行,即8种变化。2的3次幂为8,满足这个条件。
第二道题,是8位码,2的x次幂+1要比8的变化多才行,所以要选择2的4次幂。