python汉明距离
时间: 2024-05-23 18:08:24 浏览: 90
基于Python图像处理汉明距离方法简单实现重复图像识别(jupyter notebook)
5星 · 资源好评率100%
Python中的汉明距离是指两个等长字符串之间对应位置上不同字符的个数,也就是将一个字符串变换成另外一个字符串所需要替换的字符个数。具体实现可以通过遍历两个字符串,对比它们在相同位置上的字符是否相同,如果不相同则汉明距离加1。以下是一个简单的Python函数实现:
```
def hamming_distance(s1, s2):
if len(s1) != len(s2):
raise ValueError("两个字符串长度不相等")
return sum(ch1 != ch2 for ch1, ch2 in zip(s1, s2))
```
在函数中,我们首先检查两个字符串的长度是否相等,如果不相等则抛出异常。然后使用zip()函数将两个字符串打包成一个元组序列,遍历这个序列并计算其中不同字符的个数。
阅读全文