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

admin2018-04-19  21

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

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

答案C

解析 本题考查计算机系统基础知识。
    设数据位是n位,校验位是k位,则海明码中n和k必须满足以下关系:2k≥,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,那么:
    ①Pi在海明码的第2i-1位置,即H2=Pj,且j=2i-1;数据位则依序从低到高占据海明码中剩下的位置。
    ②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和,而校验位则由自身校验。
转载请注明原文地址:https://kaotiyun.com/show/IaWZ777K
0

最新回复(0)