Levenshtein distance（莱文斯坦距离）：衡量两个字符串之间差异的一种指标，表示把一个字符串变成另一个字符串所需的最少编辑次数。常见允许的编辑操作是：插入、删除、替换一个字符。（有些变体还允许“交换相邻字符”。）
/ˈlɛvənʃtaɪn ˈdɪstəns/
The Levenshtein distance between “cat” and “cut” is 1.
“cat”和“cut”的莱文斯坦距离是1。
In spell-checking, a lower Levenshtein distance often suggests a more likely correction, but context still matters.
在拼写检查中，较低的莱文斯坦距离通常意味着更可能的纠正结果，但语境仍然很重要。
该术语来自苏联/俄罗斯数学家与信息论学者 Vladimir I. Levenshtein（弗拉基米尔·莱文斯坦） 的姓氏。他在1965年的论文中系统提出并研究了这种用于度量字符串差异的“编辑距离”思想，因此后来以他的名字命名。
Select Language