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

admin2019-05-15 49

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

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

答案B

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

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

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

网络工程师上午基础知识考试

软考中级

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

TCP/IP模型的传输层有两个协议：UDP和TCP。其中，TCP是一种(30)协议。在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。

论述如何认识党对社会主义建设道路初步探索的重大意义。

由于第一印象的形成导致在总体印象上形成的最初信息比后来获得的信息影响更大的现象是指，相反，新近获得信息比原来获得的信息影响更大的现象，称为。

患者，男，2l岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是

对原材料、半成品及设备进行质量控制的主要内容有()。

关闭显示器的电源，正在运行的程序将停止运行。()

宪法的作用不包括()。

根据我国《宪法》的规定，决定军人和外交人员衔级和其他专门衔级制度的权力属于()。

下列叙述中正确的是()。

Wheredoesthewomanwork?

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

网络工程师上午基础知识考试

软考中级

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

TCP/IP模型的传输层有两个协议：UDP和TCP。其中，TCP是一种(30)协议。在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。

论述如何认识党对社会主义建设道路初步探索的重大意义。

由于第一印象的形成导致在总体印象上形成的最初信息比后来获得的信息影响更大的现象是指______，相反，新近获得信息比原来获得的信息影响更大的现象，称为______。

患者，男，2l岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是

对原材料、半成品及设备进行质量控制的主要内容有()。

关闭显示器的电源，正在运行的程序将停止运行。()

宪法的作用不包括()。

根据我国《宪法》的规定，决定军人和外交人员衔级和其他专门衔级制度的权力属于()。

下列叙述中正确的是()。

Wheredoesthewomanwork?

由于第一印象的形成导致在总体印象上形成的最初信息比后来获得的信息影响更大的现象是指，相反，新近获得信息比原来获得的信息影响更大的现象，称为。