上記の最小ハミング距離を見つけるにはどうすればよいですか?
文字列比較のアイデアと、それを C0、C1、C2 などに基づいてテーブルに入れることは理解していますが、上記のコードをグループ化する方法がわかりません。助言がありますか？前もって感謝します。
質問する
1206 次
1 に答える
1
一般に、最小ハミング距離を見つけるには、コード ワードの各ペアのハミング距離を計算し、これらの最小値を取る必要があります。線形コードなどの特殊なケースでは、最小ハミング距離をより迅速に決定するための定理があります ( https://en.wikipedia.org/wiki/Linear_code )。
あなたの例では、目は1ビットだけ異なるいくつかの隣接するコードワードペアを見つけます.Egorが書いたように、最小ハミング距離は1です.
于 2016-02-28T09:38:56.293 に答える