正确答案: C

4

题目：采用海明码进行差错校验，信息码字为1001011,为纠正一位错，则需要____比特冗余位。

解析：按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。 如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2m-1个有效消息的距离都大于1.这意味着总共有2m（n+1）个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2n.于是，有2m（n+1）≤2n. 因为n=m+k,可得出m+k+1≤2k.对于给定的数据位m,上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得7+k+1≤2k,所以k=4

查看原题查看所有试题

学习资料的答案和解析：

[单选题]甲企业委托软件公司程序员王某开发管理软件，并与王某签订了书面协议，但协议中未对软件著作权归属做出明确的约定，其软件著作权属于___(22)___。(22)

程序员王某

[单选题]●内存单元按字节编址，地址0000A000H~0000BFFFH共有（2）上个存储单元。(2)

8K

[单选题]Bell-LaPadual模型(简称BLP模型)是最早的一种安全模型，也是最著名的多级安全策略模型，BLP模型的简单安全特性是指（）。

不可上读