利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

admin2017-08-31 71

问题利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

选项 A、3
B、4
C、7
D、8

答案B

解析按照海明的理论，纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d－1位的错误都可以检查出来，所有少于d／2位的错误都可以纠正。一个自然的推论是，对某种长度的错误串，要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据，增加k位校验位，n=m+k位的纠错码，则有m+k+1＜2^k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取最小值。在本题中，m=8，8+k+1＜2^k，可取k=4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

维护中，因误删除一个标识符而引起的错误是______　副作用。

依据著作权法，计算机软件著作权保护的对象是指(3)。

若A、B两液体完全互溶，则当系统中有B存在时，A的蒸气压与其摩尔分数成正比。()

放疗摆位中楔形板的允许精度为

女患者，产后5天，寒热时作，恶露量少，色黯有块，小腹疼痛拒按，口干不欲饮。舌紫黯，脉弦涩。方选

(2018年)下列预算中，一般不作为现金预算编制依据的是()。

烟叶税在烟叶收购环节征收。()

在IS和LM两条曲线相交时所形成的均衡收入是否就是充分就业的国民收入?为什么?[浙江工商大学811西方经济学2014研]

面对问题时，总是把问题考虑清楚后再作反应，看重问题解决的质量。具有这种特点的认知方式是（）

“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是（）。Selectavg（入学成绩）From学生表Groupby性别

On5thOctober,Iboughtoneofyourexpensive"Apollo"fountainpensfromJulian’s(朱利安公司),abigdepartmentstoreofthistown.

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

知识产权一般都具有法定的保护期限。其中，(8)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

维护中，因误删除一个标识符而引起的错误是______ 副作用。

依据著作权法，计算机软件著作权保护的对象是指(3)。

若A、B两液体完全互溶，则当系统中有B存在时，A的蒸气压与其摩尔分数成正比。()

放疗摆位中楔形板的允许精度为

女患者，产后5天，寒热时作，恶露量少，色黯有块，小腹疼痛拒按，口干不欲饮。舌紫黯，脉弦涩。方选

(2018年)下列预算中，一般不作为现金预算编制依据的是()。

烟叶税在烟叶收购环节征收。()

在IS和LM两条曲线相交时所形成的均衡收入是否就是充分就业的国民收入?为什么?[浙江工商大学811西方经济学2014研]

面对问题时，总是把问题考虑清楚后再作反应，看重问题解决的质量。具有这种特点的认知方式是（）

“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是（）。Selectavg（入学成绩）From学生表Groupby性别

On5thOctober,Iboughtoneofyourexpensive"Apollo"fountainpensfromJulian’s(朱利安公司),abigdepartmentstoreofthistown.

维护中，因误删除一个标识符而引起的错误是______　副作用。