確定最小漢明距離

Question

我怎麼能找到最小漢明距離爲以上？

我理解字符串比較的想法，並把它放到基於C0，C1，C2等的表格中，但我不知道如何對上面的代碼進行分組。有什麼建議麼？先謝謝你。

Answer 1

通常，要找到最小漢明距離，您必須計算每對碼字的漢明距離，然後取最小值。對於特殊情況，例如線性代碼存在用於更快確定最小漢明距離的定理（https://en.wikipedia.org/wiki/Linear_code）。

在你的實施例中，眼斑僅在一個比特不同幾個相鄰的碼字對，以便葉戈爾寫道，最小漢明距離爲1。