海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。 (15)

admin2019-05-15 34

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。
(15)

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

答案B

解析海明距离是把一个有效码字变成另一个有效码字所要改变的位数。如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2^m个有效码字中的任意一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错误位。这样，对于一个有效码字总共有，n+1个可识别的码字。这n+1个码字相对于其他2^m-1个有效码字的距离都大于1。这意味着总共有2^m(n+1)个有效的或是可纠错的码字。显然这个数应小于等于码字的所有可能的个数，即2ⁿ。于是，我们有2^m(n+1)＜2ⁿ
因为n=m+k，我们得出
m+k+1＜2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。本题中m=6，所以k=4。

转载请注明原文地址:https://kaotiyun.com/show/mmDZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。 (15)

网络工程师上午基础知识考试

软考中级

阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】PNG(PortableNetworkGraphicFormat)图像文件格式是一种常用的位图文件存储格式。PNG文件中能够以无损压缩方式存储深度最高为16位的灰度图像

Photoshop是生活和工作中最常用的数字图像处理工具软件之一，广泛应用于平面设计、图像编辑、广告、出版、网页设计、多媒体制作等诸多领域。请简述Photoshop工具箱中“魔术橡皮擦工具”的主要功能。

下列有关S-Video信号的说法中正确的是(41)。

简述视频会议系统的结构及其功能。按照说明中的要求，简述视频会议系统的解决方案。

以下关于图像文件格式的说法中，错误的是______。

投资者将上市开放式基金份额从TA系统转入证券登记系统，自()日开始，投资者可以通过转入证券营业部申报在深圳证券交易所卖出或赎回基金份额。

将十进制61转化为二进制数是()。

学生借助所提供的结构化材料进行操作与思考获得知识的学习方式是()。

自我效能感理论的创立者是_________。

IntheefforttofireaCivilServiceemployee,hisorhermanagermayhavetospendup$100,000oftaxmoneytodoso.

Accordingtotheauthor,______isthemostimportantfunctionofinstitutionsofhighereducation.Thephrase"impingeon"in

(85)可以帮助人们简单方便地复用已经成功的设计或体系结构。

减少指令执行周期数是RISC计算机性能提高的基础，它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为