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

admin2016-05-11 39

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

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

答案B

解析海明(Hamming)研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论，可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如，7位ASCII码增加一位奇偶位成为8位的码字，这128个8位的码字之间的海明距离是2。所以当其中1位出错时便能检测出来。两位出错时就变成另外一个有效码字了。
按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在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的下界，即要纠正单个错误，k是必须取的最小值。本题中由于舻10，所以得到k=4。

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

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类

网络规划设计师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

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

网络规划设计师上午综合知识考试

软考高级

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

某队列的声明如下：templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto

公司要求开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识，请简要谈一下您的

设置拨号连接属性启动Internet防火墙保护计算机。

利用控制面板清除最近使用的文档列表。

通过"控制面板"更改屏幕分辨率为1024×768。

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

关于“在Word中复制一段文本”的错误说法是()。A．可以使用剪贴板B．必须首先选定需要复制的文本C．可以用鼠标操作D．不能用键盘操作

组织行为学研究的基础和出发点是

箭线式网络图一般由()构成。

患者久病尿血，血色淡红，头晕耳鸣，精神困惫，腰脊酸痛，舌质淡，脉沉弱。治宜选用

最能说明肝硬化患者已存在门脉高压的表现是

李某冒充警察，骗取有关人员信任，多次出入监狱，私自拍摄监狱情形、了解有关监狱情况，并将拍摄、了解的资料卖给境外组织。李某的行为构成什么罪?()

根据《会计档案管理办法》，企业现金日记账和银行存款日记账的保管期限为(　　)。

在下列各项中，属于注册会计师及其所在的会计师事务所可依法承办的审计业务是()。

一些地区进口比出口多，那么在这些地区中进出口差额最大的是()。一些地区出口比进口多，那么在这些地区中进出口差额最大的是()。

经典条件反射理论和操作性条件反射理论的区别。【华南师范大学2014】

在软件开发中，下面任务不属于设计阶段的是()。

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

网络规划设计师上午综合知识考试

软考高级

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

某队列的声明如下：templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto

公司要求开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识，请简要谈一下您的

设置拨号连接属性启动Internet防火墙保护计算机。

利用控制面板清除最近使用的文档列表。

通过"控制面板"更改屏幕分辨率为1024×768。

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

关于“在Word中复制一段文本”的错误说法是()。A．可以使用剪贴板B．必须首先选定需要复制的文本C．可以用鼠标操作D．不能用键盘操作

组织行为学研究的基础和出发点是

箭线式网络图一般由()构成。

患者久病尿血，血色淡红，头晕耳鸣，精神困惫，腰脊酸痛，舌质淡，脉沉弱。治宜选用

最能说明肝硬化患者已存在门脉高压的表现是

李某冒充警察，骗取有关人员信任，多次出入监狱，私自拍摄监狱情形、了解有关监狱情况，并将拍摄、了解的资料卖给境外组织。李某的行为构成什么罪?()

根据《会计档案管理办法》，企业现金日记账和银行存款日记账的保管期限为( )。

在下列各项中，属于注册会计师及其所在的会计师事务所可依法承办的审计业务是()。

一些地区进口比出口多，那么在这些地区中进出口差额最大的是()。一些地区出口比进口多，那么在这些地区中进出口差额最大的是()。

经典条件反射理论和操作性条件反射理论的区别。【华南师范大学2014】

在软件开发中，下面任务不属于设计阶段的是()。

根据《会计档案管理办法》，企业现金日记账和银行存款日记账的保管期限为(　　)。