为什么ASCII字母A的汉明距离为3？

Question

我的问题是[这个构造给出了一个汉明距离3]的距离是什么意思？为什么ASCII字母A的汉明距离是3？你如何确定汉明距离是3？

这是安德鲁*S摘自计算机网络.Tanenbaum第206页。

Answer 1

a code 是一些长度的二进制向量 $ n $ ，称为码字。两个码字 $ x之间的 hamming距离，y $ 是位置 $ i $使 $ x_i \ neq y_i $ 。代码的最小距离是两个不同的码字之间的最小汉明距离。

例如， Hamming（7,4）代码包括长度为7：

的16个码字

0000000
1110000
1001100
0111100
0101010
1011010
1100110
0010110
1101001
0011001
0100101
1010101
1000011
0110011
0001111
1111111

.

您可以检查任何两个码字在3或4个位置是否不同。例如，1010101和0100101在前3个位置不同。因此代码的最小距离为3。

单个码字的汉明距离绝对没有意义。汉明距离是一对码字的属性。

Answer 2

坦宁鲍姆并不是说ASCII字符“A”具有特定的汉明距离。计算机本有一个视频，可能会清除东西。

Answer 3

两个代码之间的汉明距离是它们之间存在不同位的次数，例如在 1011 和 1111 1的汉明距离。

您看到的示例是代码更正。当您通过电缆发送任何东西时，可能会有一些错误（位的变化 1 to 0 或 0 to 1).因此，有一些常见的算法可以在 信息论.在这个例子中，它们显示了目标接收之前和之后字母A的二进制代码, 发现3的汉明距离意味着3位发生了变化。

我以前实现了一些相关的功能，更多的细节在我的GitHub上解释。您可以检查 我的git仓库 如果你有兴趣的话。