Edit Distance Python源码及支持包的实现
编辑距离
又称Levenshtein距离(莱文斯坦距离也叫做Edit Distance)指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。它可以用来做DNA分析,拼写检查,抄袭识别等。编辑操作只有三种插入、删除、替换三种操作。
python
代码片段如下:
import numpy as np
import editdistance
import math
"""
author: zhenyu wu
time: 2019/12/03 15:41
function: 编辑距离计算函数
params:
str1: 字符串1
str2:字符串2
return:
两个字符串的相似度计算结果
"""
def edit_distance(str1, str2):
m, n = len(str1), len(str2)
if m==0 and n!=0:
return n, 1-n/max(m, n)
elif m!=0