已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。

题目
已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。

A.3
B.4
C.5
D.6
参考答案和解析
答案:C
解析:
海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足以下关系:2k-1≥n+k若数据信息为n=16位,则k=5是满足2k-1≥n+k的最小值。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

海明校验码的编码规则有哪些?

A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积


答案:AC

第2题:

以下关于海明码的叙述中,正确的是()。

A.校验位随机分布在数据位中

B.所有数据位之后紧跟所有校验位

C.所有校验位之后紧跟所有数据位

D.每个数据位由确定位置关系的校验位来校验


正确答案:D

第3题:

使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用到____位。

A.6

B.8

C.11

D.16


正确答案:C
本题考查海明编码知识。 海明码属于线性分组编码方式,大多数分组码属于线性编码,其基本原理是,是信息码元与校验码元通过线性方程式联系起来。 海明码的编码规则是:如果有n个数据位和k个冗余校验位,那么必须满足2k?-1n+k,此处k=4,因此有n≤2k?-1-k=16-1-4=11,n最大为11.

第4题:

海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。

A.2r≥k+r

B.2r≥k+r+1

C.2k≥k+r+1

D.2r≥k+r


正确答案:B

第5题:

若信息为32位的二进制编码,至少需要加______位的校验位才能构成海明码。

A.3

B.4

C.5

D.6


正确答案:D
解析:在构成海明码时,设数据位为n,校验位数为k,则k必须满足:2k-1n+k。本题的数据位长度为32,所以2k-k33。当k=3时,2k-k=5;当k=4时,2k-k=12;当k=5时,2k-k=27;当k=6时,2k-k=58。所以,至少需要加6位。

第6题:

海明码足一种可以纠正一位差错的编码。对于30位的数据,需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D6由(94)进行校验。

A.3

B.4

C.5

D.6


正确答案:C

第7题:

若信息为32位的二进制编码,至少需要加(21)位的校验位才能构成海明码。

A.3

B.4

C.5

D.6


正确答案:D
解析:在构成海明码时,设数据位数为n,校验位数为k,则k必须满足:2k-1n+k。试题中,信息的长度n=32,要求k至少为6才能构成海明码。

第8题:

● 若信息为32位的二进制编码,至少需要加 (21) 位的校验位才能构成海明码

(21)

A. 3

B. 4

C. 5

D. 6


正确答案:D

第9题:

对于6位的数据,至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤5)表示数据位,Pj(1≤j≤4)表示校验位,数据位D4由(10)进行校验。

A.3

B.4

C.5

D.6


正确答案:B
解析:使用海明校验码时,必须满足2k-1n+k,其中n是数据位数,k是校验位数。因此当n=6时,k4。

第10题:

己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。

A.3B.4C.5D.6


正确答案:C

更多相关问题