汉明距离Python
时间: 2024-05-16 10:10:56 浏览: 89
基于Python图像处理汉明距离方法简单实现重复图像识别(jupyter notebook)
5星 · 资源好评率100%
汉明距离是指两个等长字符串在相同位置上字符不同的数量。通常用于比较两个字符串之间的相似性。在Python中,可以通过以下代码计算两个字符串的汉明距离:
```python
def hamming_distance(str1, str2):
assert len(str1) == len(str2)
return sum(ch1 != ch2 for ch1, ch2 in zip(str1, str2))
```
其中,`zip`函数可以将两个字符串中相同位置的字符打包成元组,然后使用列表推导式计算不同字符的数量。需要注意的是,传入的两个字符串必须具有相同的长度。
阅读全文