math - 确定最小汉明距离

Question

我怎样才能找到上述的最小汉明距离？

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

Answer 1

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

在您的示例中，眼睛会发现几个相邻的码字对仅相差一位，因此正如 Egor 所写，最小汉明距离为 1。