ハミング距離の計算方法は非常にシンプルであり、以下の手順で行うことができます。
- 比較したい2つのデータを選ぶ。
- データを同じ長さに揃えるために、必要に応じてパディングやトリミングを行う。
- 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
が発生します。
以上がハミング距離の使用方法と簡単なコード例の解説です。ハミング距離は、データ分析やエラー検出などのさまざまな応用で使用される有用なツールです。