海明码是一种纠错编码,一对有效码字之间的海明距离是( )A.两个码字的比特数之和

题库2022-08-02  45

问题 海明码是一种纠错编码,一对有效码字之间的海明距离是( )A.两个码字的比特数之和  B.两个码字的比特数之差 C.两个码字之间相同的比特数  D.两个码字之间不同的比特数

选项 A.两个码字的比特数之和  
B.两个码字的比特数之差
C.两个码字之间相同的比特数  
D.两个码字之间不同的比特数

答案 D

解析 在海明码信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离, 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:2^r>=k+r+1,其中k为信息位,r为增加的冗余位,r,k均为正整数。本题中k=6,带入后计算得r>=4时满足,因此当等于4时为最小码距即可。
转载请注明原文地址:https://tihaiku.com/congyezige/2404237.html

最新回复(0)