📜  门| Gate IT 2007 |第43章

📅  最后修改于: 2021-06-29 20:26:17             🧑  作者: Mango

错误纠正代码具有以下代码字:
00000000、00001111、01010101、10101010、11110000。
可以纠正的最大位错误数是多少?
(A) 0
(B) 1
(C) 2
(D) 3答案: (D)
说明:通过通道传输数据时,噪声可能会添加到数据中,从而可能导致数据错误。如果一个代码转换为另一个代码,则无法检测到汉明码错误,因此,如果两个代码之间的最大汉明距离(即,我们对2个汉明码进行XOR时为1 s的数量)为’t’,则检测错误不应大于t -1,否则该代码可能已转换为其他代码,我们可以假定它是正确的汉明代码。同样,对于校正,我们还应该知道它是哪个汉明码,因此,如果最大汉明距离为d,则d / 2是两个汉明码之间的分区,从中可以找到它是哪个代码。因此,如果必须纠正“ t”错误,则最大距离= 2 * t +1最大汉明距离在01010101和10101010之间=> 8
因此,
8 = 2 * t + 1
t = 3.5
我们将ceil视为原因,因为占用的位数超过了这些位数,这将再次导致无法纠正错误。

此解决方案由Shashank Shanker khare提供

另一种解释:
d =(2t + 1)t =位数可以校正
给定代码中任何两个之间的最大汉明距离= 8(在01010101和10101010之间)
t = 3.5,t = 3这个问题的测验