JavaScriptで2つの文字列間のハミング距離を計算する方法

ハミング距離（Hamming Distance）は、情報理論や符号理論において誤り検出・誤り訂正などに広く活用されている基本的な概念です。

ハミング距離とは

同じ長さを持つ2つの文字列間のハミング距離とは、対応する位置にある文字が異なる箇所の総数を指します。

例として、次の2つの文字列を見てみましょう。

const str1 = 'delhi';
const str2 = 'delph';

この2つの文字列のハミング距離は「2」です。4番目と5番目の文字がそれぞれ異なるためです。なお、ハミング距離を計算するには、比較対象となる2つの文字列が必ず同じ長さである必要があります。

そこで今回は、str1とstr2という2つの文字列を受け取り、それらのハミング距離を返すJavaScript関数を実装していきます。

コード例

以下が実際のコードです。

const str1 = 'delhi';
const str2 = 'delph';
const hammingDistance = (str1 = '', str2 = '') => {
   if (str1.length !== str2.length) {
      return 0;
   }
   let dist = 0;
   for (let i = 0; i < str1.length; i += 1) {
      if (str1[i] !== str2[i]) {
         dist += 1;
      };
   };
   return dist;
};
console.log(hammingDistance(str1, str2));

コードの解説

• まず、2つの文字列の長さが一致しない場合はハミング距離を定義できないため、0を返して処理を終了します。
• 続いて、カウンタとなる変数distを0で初期化し、forループを使って先頭から順に各位置の文字を比較していきます。
• 異なる文字が見つかるたびにdistを1ずつ加算し、ループ完了後の値を結果として返します。

出力結果

コンソールには次のように出力されます。

2

このように、シンプルなループ処理だけで文字列間のハミング距離を効率的に求めることができます。