JavaScript におけるハミング距離の計算

はじめに

この実験では、ハミング距離の概念とそれが JavaScript でどのように計算されるかを探ります。実践的な演習とコーディングチャレンジを通じて、2 つの数値間のビットの違いを判断するために排他的論理和（XOR）演算子と文字列操作メソッドをどのように使用するかを学びます。この実験が終了するまでに、ハミング距離アルゴリズムを十分に理解し、独自の JavaScript プログラムでそれを実装できるようになります。

ハミング距離の計算

2 つの値間のハミング距離を計算するには、次の手順に従います。

1. ターミナル/SSH を開き、コーディングを練習するために node と入力します。
2. 排他的論理和（XOR）演算子 (^) を使用して、2 つの数値間のビットの違いを見つけます。
3. Number.prototype.toString() を使用して、結果を 2 進数文字列に変換します。
4. String.prototype.match() を使用して、文字列中の 1 の数を数えます。
5. その数を返します。

以下は、hammingDistance 関数のコードです。

const hammingDistance = (num1, num2) =>
  ((num1 ^ num2).toString(2).match(/1/g) || "").length;

hammingDistance(2, 3); // 1 を実行することで、この関数をテストできます。

まとめ

おめでとうございます！あなたはハミング距離の実験を完了しました。あなたのスキルを向上させるために、LabEx でさらに多くの実験を練習できます。