📜  门|门 IT 2007 |第 43 题

📅  最后修改于: 2021-09-24 06:02:54             🧑  作者: Mango

纠错码具有以下代码字:
00000000、00001111、01010101、10101010、11110000。
可以纠正的最大误码数是多少?
(一) 0
(乙) 1
(三) 2
(四) 3答案: (D)
说明:通过信道传输数据时,可能会在数据中加入噪声,从而可能导致数据出错。如果一个代码转换为另一个代码,则无法检测到汉明码错误,因此如果任何两个代码之间的最大汉明距离(即我们对 2 个汉明码进行异或时的 1 秒数)为“t”,则检测错误不应超过 t -1,否则代码可能已转换为另一个代码,我们可能会认为它是正确的汉明码。同样,对于 CORRECTION 我们也应该知道它是哪个汉明码,因此,如果最大汉明距离是 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这个问题的测验