利用海明码(Hamming　Code)纠正单位错，如果有6位信息位，则需要加入(14)位冗余位。

admin2018-04-25 53

问题利用海明码(Hamming　Code)纠正单位错，如果有6位信息位，则需要加入(14)位冗余位。

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

答案C

解析按照海明的理论，纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。一个自然的推论是，对某种长度的错误串，要纠正它就要用比仅仅检测它多一倍的冗余位。
如果对于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的下界，即要纠正单个错误，A必须取最小值。据此可以计算如下：
m=6，6+k+1＜2^k，可取k=4，得到6+4+1=11＜2⁴=16

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

利用海明码(Hamming　Code)纠正单位错，如果有6位信息位，则需要加入(14)位冗余位。

系统分析师上午综合知识考试

软考高级

利用菜单操作，请将图表“销售情况”的数值轴设置字体颜色为蓝色，刻度间距50，坐标轴加粗显示。

请取消选中文本中应用的列表样式。

在绘图画布中的图形右侧绘制一个圆角矩形标注，并在标注中输入文字：五角星。

用信息检索把Alt翻译成中文。

请将周毅的部门信息修改为“销售部”(要求：从下拉列表中选择)。

数据库系统的核心是()。

下列关于队列的叙述中正确的是______。

软件维护活动包括以下几类:改正性维护、适应性维护、()维护和预防性维护。

一个安全经理到一家公司，发现其有洪泛攻击，为了解决此问题，且又要公司相关WEB上的应用不能停止，应采用的方式为：

哪个可以通过进行功率差分分析进行攻击？

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

利用海明码(Hamming Code)纠正单位错，如果有6位信息位，则需要加入(14)位冗余位。

系统分析师上午综合知识考试

软考高级

利用菜单操作，请将图表“销售情况”的数值轴设置字体颜色为蓝色，刻度间距50，坐标轴加粗显示。

请取消选中文本中应用的列表样式。

在绘图画布中的图形右侧绘制一个圆角矩形标注，并在标注中输入文字：五角星。

用信息检索把Alt翻译成中文。

请将周毅的部门信息修改为“销售部”(要求：从下拉列表中选择)。

数据库系统的核心是()。

下列关于队列的叙述中正确的是______。

软件维护活动包括以下几类:改正性维护、适应性维护、()维护和预防性维护。

一个安全经理到一家公司，发现其有洪泛攻击，为了解决此问题，且又要公司相关WEB上的应用不能停止，应采用的方式为：

哪个可以通过进行功率差分分析进行攻击？

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

利用海明码(Hamming　Code)纠正单位错，如果有6位信息位，则需要加入(14)位冗余位。