一个(n,k)码的最小码距指的是什么,它与该(n,k)码的检纠错

题目

一个(n,k)码的最小码距指的是什么,它与该(n,k)码的检纠错能力有何关系?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( )。

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


正确答案:C

第2题:

海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是()。


答案:A
解析:

第3题:

海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。

A.2k-1≥n+k

B.2n-1≤n+k

C.n=k

D.n-l≤k


正确答案:A
解析:海明码是一种多重(复式)奇偶检错编码,它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码,所需步骤如下。(1)确定最小的校验位数将它们记成Dl、D2、……、Dk,每个校验位符合不同的奇偶测试规定。(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(O或1)以满足必要的奇偶条件。(3)对所接收的信息作所需的k个奇偶检查。(4)如果所有的奇偶检查结果均正确,则认为信息无错误。如果发现有一个或多个错了,则错误的位由这些检查的结果来唯一地确定。求海明码时的一项基本考虑是确定所需最少的校验位数k,考虑长度为n位的信息,若附加了k个校验位,则所发送的总长度为n+一k。在接收器中要进行k个奇偶检查,每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个k位的二进制,它可以确定最多2。种不同状态。这些状态中必有一个其所有奇偶测试都是真的,它便是判定信息正确的条件。于是剩下的(2k-1)种状态,可以用来判定误码的位置,于是导出以下关系:2k-ln+k【总结与扩展】(1)循环冗余校验码(cRc码,cRc=cyclic Redundancy(iheck):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。(2)生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+l,而多项式为x5+x3+x2+x+1对应的代码101111。

第4题:

什么是最小码距,以及它和检错纠错能力之间的关系。


正确答案: 某一码书C中,任意两个码字之间汉明距离的最小值称为该码的最小码距Dmin.当已知某线性分组码的最小汉明距离为Dmin,那么这组码最多能检测出e=Dmin-1个码元错误,最多能纠正t=(Dmin-1)/2个码元错误。

第5题:

一个M:N联系转换为一个关系模式。关系的码为()。

  • A、某个实体的码
  • B、各实体码的组合
  • C、N端实体的码
  • D、任意一个实体的码

正确答案:B

第6题:

海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为 (3) 。

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

答案:C
解析:

第7题:

什么叫码重?什么叫码距?最小码距的物理意义是什么?


正确答案: 1.在分组码中,非零码元的数目称为码字的汉明(Hamming)重量,简称码重。
2.两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离,简称码距。
3.码组集中任意两个码字之间距离的最小值称为码的最小距离。最小码距是码的一个重要参数,它是衡量码检错、纠错能力的依据。

第8题:

● 海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是 (1) 。


正确答案:B

第9题:

若分组码H阵列列线性无关数为n,则纠错码的最小距离dmin为()。


正确答案:10

第10题:

分组码的检(纠)错能力与最小码距有什么关系?


正确答案: 对分组码的检(纠)错能力与最小码距有如下关系
(1)为检测e个错码,要求最小码距为dmin≥e+1
(2)为纠正t个错码,要求最小码距为dmin≥2t+1
(3)为纠正t个错码,同时检测e(e>t)个错码,要求最小码距为 dmin≥t+e+1