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

admin2019-05-15 37

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(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://jikaoti.com/ti/ggi7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

采用MIDI格式和WAV格式记录同一段音乐信息，以下说法中不正确的是(27)。

阅读以下说明，回答问题1、问题2、问题3和问题4，将解答填入对应栏内。[说明]RIP(RoutingInformationProtocols，路由信息协议)是使用最广泛的距离向量协议，它是由施乐(Xerox)在70年代开发的。当时，RI

火灾探测器及其他火灾报警触发器件触发后，集中火灾报警控制器能直接或间接地接收来自火灾探测器及其他火灾报警触发器件的火灾报警信号，发出火灾报警声光信号，火灾报警声光信号持续60s后自动复位。()

在西方政治思想史上，最早提出阶级分权学说，主张把国家权力分为立法权、行政权和联盟权的思想家是()。

在Excel2003单元格中，输入6／20，则单元格显示为______。

小儿2岁时发育停滞，面容粗糙，尿黏稠，尿检验糖胺聚糖(黏多糖)阳性，糖胺聚糖见于

确定子宫内膜癌最可靠的依据是

下列关于人工喂养叙述不正确的是()

味精的化学名是()

按配送时间及数量不同分类，()适合完全按用户要求的时间和数量进行配送。

(2016年)企业编制合并财务报表时，不能将已被人民法院宣告破产的子公司纳入合并范围。()

马克思关于人的全面发展学说指出，造就全面发展的人的唯一方法是()。