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

admin2018-04-25 31

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

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

软考高级

请将图表标题“销售情况”改为“主要城市销售情况”。

对工作表单元格，请按照“从下拉列表中选择”的方式进行添加。

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

将王海的个人信息补充完整，生日为“1988—03—22”，身份证号为“22013319880322130”。

从当前窗口开始，设置系统每隔2分钟保存“自动恢复”信息。

步骤1选中单元格区域E4：412单击[条件格式]按钮→[项目选取规则]→[高于平均值]命令。步骤2在[高于平均值]对话框中单击[确定]按钮，再单击工作表的空白处，如图4—22所示。[*]本题考查的是“条件格式”考点。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列关系运算的叙述中，正确的是

小张因电脑无法启动，向服务台提出服务请求。按照IT服务管理流程，服务台应向()提出服务指令。

A．为人民健康服务B．人道行医C．大医精诚D．救死扶伤E．以人为本医疗机构从业人员的执业价值目标是()

张某，男，58岁，午餐时进食鲜肉水饺约250g，不久即感上腹不适，胸闷、大汗，心前区压迫样疼痛，来院急诊。诊断为急性心肌梗死。下列不符合急性心肌梗死的临床表现的是

()是生态工业的重要载体。

因为账户所记载的各项经济业务所引起的会计要素数量上的变动只有增加和减少两种情况，所以账户只要明确核算内容即可，在格式上不必过于明确。

新中国成立后，周恩来、陈毅等老一辈党和国家领导人明确提出导游翻译人员要做到“()”的“三过硬”要求。

出勤率的计算公式是实际出勤工时／()×100％。

中考前夕，李老师得到了一套很好的复习资料，但拒绝和其他老师共享。李老师的做法表明他()。

关于国画，以下说法不正确的是()。

WhatkindofweatherisnormalforMarch?

Theycallitwriting—theabilitytodistributetheirthinkinginthekindsofsentencesthathaveamerit,evenaliterarymerit

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

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

软考高级

请将图表标题“销售情况”改为“主要城市销售情况”。

对工作表单元格，请按照“从下拉列表中选择”的方式进行添加。

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

将王海的个人信息补充完整，生日为“1988—03—22”，身份证号为“22013319880322130”。

从当前窗口开始，设置系统每隔2分钟保存“自动恢复”信息。

步骤1选中单元格区域E4：412单击[条件格式]按钮→[项目选取规则]→[高于平均值]命令。步骤2在[高于平均值]对话框中单击[确定]按钮，再单击工作表的空白处，如图4—22所示。[*]本题考查的是“条件格式”考点。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列关系运算的叙述中，正确的是

小张因电脑无法启动，向服务台提出服务请求。按照IT服务管理流程，服务台应向()提出服务指令。

A．为人民健康服务B．人道行医C．大医精诚D．救死扶伤E．以人为本医疗机构从业人员的执业价值目标是()

张某，男，58岁，午餐时进食鲜肉水饺约250g，不久即感上腹不适，胸闷、大汗，心前区压迫样疼痛，来院急诊。诊断为急性心肌梗死。下列不符合急性心肌梗死的临床表现的是

()是生态工业的重要载体。

因为账户所记载的各项经济业务所引起的会计要素数量上的变动只有增加和减少两种情况，所以账户只要明确核算内容即可，在格式上不必过于明确。

新中国成立后，周恩来、陈毅等老一辈党和国家领导人明确提出导游翻译人员要做到“()”的“三过硬”要求。

出勤率的计算公式是实际出勤工时／()×100％。

中考前夕，李老师得到了一套很好的复习资料，但拒绝和其他老师共享。李老师的做法表明他()。

关于国画，以下说法不正确的是()。

WhatkindofweatherisnormalforMarch?

Theycallitwriting—theabilitytodistributetheirthinkinginthekindsofsentencesthathaveamerit,evenaliterarymerit

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