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

admin2021-08-17  18

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

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

答案C

解析 如果仅考虑纠正1位错的情况,只要满足2k≥n+k+1就可以了(设校验位的位数为k,信息位的位数为n)。此题中因为n=8,所以k≥4。如果在纠正1位错的同时还要能发现2位错,则满足2kk-1≥n+k+1。事实上,题中给出的具体数据对结果没有任何影响,真正有影响的是数据的位数。
转载请注明原文地址:https://kaotiyun.com/show/5W3i777K
0

相关试题推荐
最新回复(0)