海明距离python
时间: 2024-04-09 07:26:18 浏览: 118
python中的 各种距离和相似性度量_python_代码_下载
5星 · 资源好评率100%
海明距离是一种用于衡量两个等长字符串之间差异程度的度量方法。在Python中,可以通过编写函数来计算海明距离。
以下是一个计算海明距离的Python函数示例:
```python
def hamming_distance(str1, str2):
if len(str1) != len(str2):
raise ValueError("两个字符串的长度必须相等")
distance = 0
for i in range(len(str1)):
if str1[i] != str2[i]:
distance += 1
return distance
```
使用该函数,你可以传入两个等长的字符串,然后得到它们之间的海明距离。
示例用法:
```python
str1 = "101010"
str2 = "111000"
distance = hamming_distance(str1, str2)
print("海明距离:", distance)
```
输出结果为:
```
海明距离: 3
```
阅读全文