2. 计算机
  3. 已知数据信息为16位，最少应附加__________位校验位，才能实现海明码纠错。

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

admin2018-05-08  52
问题 已知数据信息为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)