设数据码字为1001001 1,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。

admin2019-07-18  23

问题 设数据码字为1001001 1,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是(          )。

选项 A、2
B、3
C、4
D、5

答案C

解析 如果仅考虑纠正1位错的情况,只要满足2k≥n+k+1就可以了(设校验位的位数为k,信息位的位数为n)。此题中因为n=8,所以k≥4。如果在纠正1位错的同时还要能发现2位错,则满足2k-1≥n+k+1。
转载请注明原文地址:https://kaotiyun.com/show/ZRCi777K
0

最新回复(0)