采用海明码进行差错校验,信息码字为1001011,为纠正一位错误,要几比特冗余位?

来源:百度知道 编辑:UC知道 时间:2024/06/07 10:22:50
A. 2 b. 3 c. 4 d.8 答案选b 对吗? 是怎么算出来的?

首先明确一个概念:
海明距离:两个码字中不相同的位的个数
为了纠正d个错误,需要一个海明距离为2d+1的编码方案
也就是说你要纠正1位错误,就需要加多三个冗余位来进行差错纠正。
根据海明提出的方法,冗余校验位应该加到1,2,4,8,等2的N次方位上。