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

admin2018-04-25 68

问题利用海明码(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)位冗余位。

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

软考高级

请利用“记录单”修改长春六月的销售数量为331。

利用鼠标快捷方法清除单元格或单元格区域。

请在Windows桌面上建立Word快捷方式，并命名为“最新文档”。

查看当前文档的字数统计信息。

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

查看日期和时间函数的帮助信息。

在光标处插入中文的系统日期和时间，将格式“2012／5／13”设置为默认格式，并可以自动更新。

下列不属于软件调试技术的是()。

某公司研发一种语音识别软件系统，需要对用户的语音指令进行音节分割、重音判断、语法分析和语义分析，最终对用户的意图进行推断。针对上述功能需求，该语音识别软件应该采用______架构风格最为合适。

“诸花皆升，此花独降”，此花是指

目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。

在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。

在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。

发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。

寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。

ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef

War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

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

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

软考高级

请利用“记录单”修改长春六月的销售数量为331。

利用鼠标快捷方法清除单元格或单元格区域。

请在Windows桌面上建立Word快捷方式，并命名为“最新文档”。

查看当前文档的字数统计信息。

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

查看日期和时间函数的帮助信息。

在光标处插入中文的系统日期和时间，将格式“2012／5／13”设置为默认格式，并可以自动更新。

下列不属于软件调试技术的是()。

某公司研发一种语音识别软件系统，需要对用户的语音指令进行音节分割、重音判断、语法分析和语义分析，最终对用户的意图进行推断。针对上述功能需求，该语音识别软件应该采用______架构风格最为合适。

“诸花皆升，此花独降”，此花是指

目前在电算化会计信息系统中使用的计算机系统结构主要有( )。

在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。

在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。

发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。

寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。

ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef

War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

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

目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。