确定最小汉明距离

Question

如何找到上述的最小汉明距离？

我了解字符串比较的想法并将其放入基于 C0、C1、C2 等的 table，但我不确定如何对上面的代码进行分组。有什么建议么？提前谢谢你。

Answer 1

通常，要找到最小汉明距离，您必须计算每对码字的汉明距离，然后取其中的最小值。对于特殊情况，例如线性码有一些定理可以更快地确定最小汉明距离 (https://en.wikipedia.org/wiki/Linear_code)。

在你的例子中，眼睛发现几个相邻的码字对只有一位不同，所以正如 Egor 所写，最小汉明距离是 1。