为什么ASCII字母A的汉明距离为3?
-
29-09-2020 - |
解决方案
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。
单个码字的汉明距离绝对没有意义。汉明距离是一对码字的属性。
不隶属于 cs.stackexchange