UC知道关于冗余位的计算问题
来源：百度知道 编辑：UC知道 时间：2024/06/15 19:36:17
第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
● 采用海明码进行差错校验，信息码字为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次幂。
题目数据码字不同啊，你看清楚啊。
对于第一题，给定了数据位有7位，要纠正单位错误，必须要k满足7+k+1<2^k且k取最少值，即k=4，故第一题答案有误。
第二题同理。