已知数据信息为16位,最少应附加__________位校验位,才能实现海明码纠错。

admin2018-05-08  35

问题 已知数据信息为16位,最少应附加__________位校验位,才能实现海明码纠错。

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

答案C

解析 本题考查计算机系统基础知识。
    设数据位是n位,校验位是k位,则海明码中n和k必须满足以下关系:2k一1≥,n+k。
    若n=16,则k为5时可满足25≥16+5。
    海明码的编码规则如下。
    设k个校验位为Pk,Pk-1,…,P1,n个数据位为Dn-1,Dn-2,…,D1,D0,对应的海明码为Hn+k,Hn+k-1,…,H1,那么:
    ①Pf在海明码的第2i-1位置,即Hj=Pi,且j=2i-1;数据位则依序从低到高占据海明码中剩下的位置。
    ②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和,而校验位则由自身校验。
转载请注明原文地址:https://kaotiyun.com/show/ahTZ777K
0

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