Excelでハミングディスタンスを計算する方法
2 つのベクトル間のハミング距離は、ベクトル間で異なる対応する要素の単純な合計です。
たとえば、次の 2 つのベクトルがあるとします。
x = [1, 2, 3, 4] y = [1, 2, 5, 7]
2 つのベクトル間のハミング距離は2になります。これは、異なる値を持つ一致する要素の総数であるためです。
Excel で 2 つの列間のハミング距離を計算するには、次の構文を使用できます。
= COUNT (RANGE1)- SUMPRODUCT (--(RANGE1 = RANGE2))
この式の内容を要約すると次のようになります。
- COUNT は、最初の列の観測値の合計数を求めます。
- RANGE1 = RANGE2 は、各観測値を列間でペアごとに比較し、TRUE または FALSE を返します。
- – – TRUE と FALSE の値を 0 と 1 に変換します。
- SUMPRODUCT は、すべての 1 の合計を求めます。
このチュートリアルでは、この計算を実際に使用する方法の例をいくつか示します。
例 1: バイナリ ベクトル間のハミング距離
次のコードは、Excel の 2 つの列間のハミング距離を計算する方法を示しています。各列には、可能な値が 2 つだけ含まれています。
2 つの列間のハミング距離は3です。
例 2: デジタル ベクトル間のハミング距離
次のコードは、Excel の 2 つの列間のハミング距離を計算する方法を示しています。各列には複数の数値が含まれています。
2 つのベクトル間のハミング距離は7です。