采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

admin2021-01-12 64

问题采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

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

答案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⁴(n+1)个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2^m。于是，有
2^m(n+1)≤2ⁿ
因为n=m+k，可得出
m+k+1≤2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得
7+k+1≤2^k
所以k=4

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

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

软考中级

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

彩色视频数字化的过程中，颜色子采样技术是指通过降低(32)的采样频率以达到减少数据量的目的。常用子采样模式不包括(33)。(33)

网络地址和端口翻译(NAPT)用于(69)，这样做的好处是(70)。（69）

MPEG-1的视频图像序列由帧内图像、预测图像和(47)构成，其中(48)的数据量最少。MPEG-1视频编码的运动补偿是基于(49)的宏块进行的，图像的DCT编码是在(50)颜色空间进行的。

下列Internet应用中，传输层需要采用UDP协议的是(65)。

数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)

以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是_________。

多媒体框架标准(MultimediaFramework)指的是__________标准。

常用的剖视图有：___、_、_____和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体(　　)

一个估价项目完成后，应保存的档案资料包括()。

监理单位的产品是(　　)。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。

多项式f(x)=x3+a2x2+ax-1被x+1除余-2，则实数a等于()．

以下叙述中正确的是

掩码“LLL000”对应的正确输入数据是

Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

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

软考中级

在网络操作系统环境中，当用户A的文件或文件夹被共享时，________(1)，这是因为访问用户A的计算机或网络的人________(2)。(2)

彩色视频数字化的过程中，颜色子采样技术是指通过降低(32)的采样频率以达到减少数据量的目的。常用子采样模式不包括(33)。(33)

网络地址和端口翻译(NAPT)用于(69)，这样做的好处是(70)。（69）

MPEG-1的视频图像序列由帧内图像、预测图像和(47)构成，其中(48)的数据量最少。MPEG-1视频编码的运动补偿是基于(49)的宏块进行的，图像的DCT编码是在(50)颜色空间进行的。

下列Internet应用中，传输层需要采用UDP协议的是(65)。

数字签名通常采用________(1)对消息摘要进行加密，接收方采用________(2)来验证签名。(2)

以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是_________。

多媒体框架标准(MultimediaFramework)指的是__________标准。

常用的剖视图有：_______、_______、_______和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体( )

一个估价项目完成后，应保存的档案资料包括()。

监理单位的产品是( )。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报( )。

多项式f(x)=x3+a2x2+ax-1被x+1除余-2，则实数a等于()．

以下叙述中正确的是

掩码“LLL000”对应的正确输入数据是

Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)

常用的剖视图有：___、_、_____和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体(　　)

监理单位的产品是(　　)。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。