ハミング距離
2つのベクトル間のハミング距離は、異なる次元数を表します。
たとえば、バイナリ・ベクトルを使用する場合、2つのベクトル間のハミング距離は、1つのベクトルをもう一方のベクトルに変更するときに変更する必要があるビット数です。2つのベクトル AとBの間のハミング距離を計算するには、次を実行する必要があります:
- 数列内の各ビットの位置を比較します。これを行うには、AとBの間に
exclusive or
(XORビット操作とも呼ばれる)を使用します。この操作では、シーケンス内のビットが一致しない場合は1を出力し、一致する場合は0を出力します。 - 結果のベクトルの「1」の数をカウントします。その結果は、そのベクトルのハミング重みまたはノルムと呼ばれます。
比較が意味を持つようにするには、ビット文字列の長さが等しい必要があることに注意してください。ハミング・メトリックは、主にネットワーク上のエラー検出のためにバイナリ・ベクトルで使用されます。
親トピック: ベクトル距離メトリック