若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。A．3B．4C．5D．6
题目
若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。
A．3
B．4
C．5
D．6
相似考题
参考答案和解析
正确答案：D
解析：在构成海明码时，设数据位数为n，校验位数为k，则k必须满足：2k-1n+k。试题中，信息的长度n=32，要求k至少为6才能构成海明码。
解析：在构成海明码时，设数据位数为n，校验位数为k，则k必须满足：2k-1n+k。试题中，信息的长度n=32，要求k至少为6才能构成海明码。
更多“若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。A．3B．4C．5D．6”相关问题
-
第1题：
若信息为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位。 -
第2题：
如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。
A．3
B．4
C．5
D．6
正确答案：B
解析：对于信息位长度为K，监督码长度为r，则要指示一位错的N=K+r个可能位置，即纠正一位错，则必须满足如下关系：2r-1K+r。本题中，K=5，则2r5+r+1=6+r，当r=4时，不等式成立且满足题目中“最少校验位”的要求。 -
第3题：
已知数据信息为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的最小值。 -
第4题：
海明码是一种纠错编码，一对有效码字之间的海明距离是（ ），如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（请作答此空）位。A.3
B.4
C.5
D.6答案：B解析：海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2^k。所以信息位为6的话，需要加入的校验位是4。 -
第5题：
海明码是一种纠错编码，如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。A.3
B.4
C.5
D.6答案：B解析：海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。
设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2k。所以信息位为6的话，需要加入的校验位是4。 -
第6题：
使用海明码来检出并纠正1位错，当有效代码长度为8位时，至少需要()位校验位。A.3
B.4
C.5
D.6答案：B解析：
-
第7题：
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于 32 位的数据，至少需要加（ ）个校验位才能构成海明码。以 10 位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中 Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位 D9由 P4、P3和 P2进行校验（从右至左 D9的位序为 14，即等于 8＋4＋2，因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验），数据位 D5 由（请作答此空）进行校验A.P4P1
B.P4P2
C.P4P3P1
D.P3P2P1答案：B解析：海明码数据位与校验位之间的关系可以采用下述公式表示：2k≥n+k+1，其中数据位是n位，校验位是k位。因此第5题套入公式可得需要6位校验位。第6题，D5在第10位，10=8+2=23+21，由于校验码处于20、21、22、23....位置，分别对应P1、P2、P3、P4，因此D5是由P4P2进行校验的。 -
第8题：
己知数据信息为 16 位，最少应附加（ ）位校验位，才能实现海明码纠错。A.3
B.4
C.5
D.6答案：C解析：在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：2r>=K+r+1=N。本题中K=16，则要求2r>=16+r+1，根据计算可以得知r的最小值为5。 -
第9题：
己知数据信息为 32位，最少应附加（请作答此空）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（ ）。A.3
B.4
C.5
D.6答案：D解析：在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。 -
第10题：
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（ ）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0<=i<=9）表示数据位，Pj（1<=j<=4）表示校验位，数据位D9由P4P3和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4，第4位的P3和第2位的P2校验），数据位D5由（ ）进行校验。A.3
B.4
C.5
D.6答案：D解析：略 -
第11题：
一对有效码字之间的海明距离是 （ ） 。如果信息为10位，要求纠正一位错，按照海明编码规则，最少需要增加的校验位是 （本题） 。A.3
B.4
C.5
D.6答案：B解析：设海明码校验位为k，信息位为m，则它们之间的关系应满足m+k+1≤2k。 -
第12题：
采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为（）。
- A、2位
- B、3位
- C、4位
- D、5位
正确答案:B -
第13题：
对于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。 -
第14题：
海明码是一种纠错编码，一对有效码字之间的海明距离是（ ）。如果信息为10位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。
A.两个码字的比特数之和B.两个码字的比特数之差C.两个码字之间相同的比特数D.两个码字之间不同的比特数A.3B.4C.5D.6
正确答案：D,B
-
第15题：
在使用海明码校验的时候，原始信息为10011001，则至少需要( )位校验位才能纠正1位错。A. 3
B. 4
C. 5
D. 6答案：B解析：在使用海明码校验的时候，原始信息位为m,纠正1位错，设校验位为k,则m+k+1≤2^k。 -
第16题：
海明码是一种纠错编码，一对有效码字之间的海明距离是（请作答此空），如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。A.两个码字的比特数之和
B.两个码字的比特数之差
C.两个码字之间相同的比特数
D.两个码字之间不同的比特数答案：D解析：海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2^k。所以信息位为6的话，需要加入的校验位是4。 -
第17题：
海明码是一种纠错编码，如果信息为10位，要求纠正1位错， 按照海明编码规则，需要增加的校验位是（ ）位。A. 3
B. 4
C. 5
D. 6答案：B解析：能表示2^r个状态，可用其中的一个状态指 出 "没有发生错误"，用其余的2 ^r -1个状态 指出有错误发生在某一位，包括k个数据位 和r个校验位，因此校验位的位数应满足如 下关系:2^r ≥ k + r + 1 -
第18题：
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于 32 位的数据，至少需要加（请作答此空）个校验位才能构成海明码。以 10 位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中 Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位 D9由 P4、P3和 P2进行校验（从右至左 D9的位序为 14，即等于 8＋4＋2，因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验），数据位 D5 由（ ）进行校验A.3
B.4
C.5
D.6答案：D解析：海明码数据位与校验位之间的关系可以采用下述公式表示：2k≥n+k+1，其中数据位是n位，校验位是k位。因此第5题套入公式可得需要6位校验位。答案：D -
第19题：
己知数据信息为 32位，最少应附加（ ）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（请作答此空）。A.2
B.3
C.1
D.没有要求答案：A解析：在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。 -
第20题：
以下关于海明码的叙述中，正确的是（ ）。A.海明码利用奇偶性进行检错和纠错
B.海明码的码距为 1
C.海明码可以检错但不能纠错
D.海明码中数据位的长度与校验位的长度必须相同答案：A解析：海明码是利用奇偶性来检错和纠错的校验方法，码距最小为2n+1。 -
第21题：
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（ ）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0<=i<=9）表示数据位，Pj（1<=j<=4）表示校验位，数据位D9由P4P3和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4，第4位的P3和第2位的P2校验），数据位D5由（ ）进行校验。A.P4P1
B.P4P2
C.P4P3P1
D.P3P2P1答案：B解析：略 -
第22题：
已知数据信息为16位，最少应附加位（4） 校验位，以实现海明码纠错。A.3
B.4
C.5
D.6答案：C解析：设海明码校验位为k，信息位为m，则它们之间的关系应满足m+k+1≤2^k。 -
第23题：
海明码是一种纠错编码，一对有效码字之间的海明距离是（上题），如果信息为 6 位，要求纠正 1 位错，按照海明编码规则，需要增加的校验位是（本题）位。A. 3
B. 4
C. 5
D. 6答案：B解析：在海明码信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离， 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：2r>=k+r+1，其中k为信息位，r为增加的冗余位，r，k均为正整数。本题中k=6，带入后计算得r>=4时满足，因此当等于4时为最小码距即可。