ハミング距離とは何か?使用方法を解説


ハミング距離の計算方法は非常にシンプルであり、以下の手順で行うことができます。

  1. 比較したい2つのデータを選ぶ。
  2. データを同じ長さに揃えるために、必要に応じてパディングやトリミングを行う。
  3. 2つのデータの対応するビットを比較し、異なるビットの数をカウントする。

以下に、Pythonでハミング距離を計算するための簡単なコード例を示します。

def hamming_distance(str1, str2):
    # 文字列の長さをチェックし、異なる場合はエラーを発生させる
    if len(str1) != len(str2):
        raise ValueError("Input strings must have the same length.")

    # ハミング距離の計算
    distance = 0
    for i in range(len(str1)):
        if str1[i] != str2[i]:
            distance += 1

    return distance
# 2つの文字列のハミング距離を計算する例
str1 = "1010101"
str2 = "1001001"
print(hamming_distance(str1, str2))

このコードでは、2つの文字列のハミング距離を計算するhamming_distance関数が定義されています。文字列の長さが異なる場合は、ValueErrorが発生します。

以上がハミング距離の使用方法と簡単なコード例の解説です。ハミング距離は、データ分析やエラー検出などのさまざまな応用で使用される有用なツールです。