Levenstein距离

（定义）

定义：（1）更改插入、删除和替换所需的最少数量一串或树到另一个。（2） A类θ（m×n）计算字符串之间距离的算法，其中m和n是字符串的长度。

也称为编辑距离。

一般化（我是一种……）
字符串匹配错误.

聚合子级（……是我的一部分或用于我。）
编辑操作.

另请参见 双变音,soundex公司,贾罗·温克勒,汉明距离.

注：（1）摘自《算法和计算理论手册》，第14-35页，版权所有©1999，CRC出版社。出现在计算机科学、工程和技术词典中，版权所有？2000 CRC出版社有限责任公司。

作者：CRC-A公司

实施

迈克尔·吉兰德的Levenshtein距离（Java、C++、Visual Basic），包括一个很棒的解释和链接，指向Perl、C、JavaScript、Python和许多其他语言的代码。许多实施（Ada、C++、Lisp、Io、Java、OCaml、Octave、PHP、Python、Ruby、Visual Basic）.

更多信息

维基百科条目它具有到实现的链接。2003年3月列文斯坦的照片在招待会上。

弗拉基米尔·列文斯坦,能够纠正删除、插入和反转的二进制代码，Doklady Akademii Nauk SSSR，163（4）：845-8481965（俄语）。《苏联物理学杜克拉迪》中的英语翻译，10（8）：707-7101966。
（Doklady是俄语中“Report”的意思。有时在英语中音译为Doclady或Dokladi。）

转到算法和数据字典结构主页。

如果您有建议、更正或评论，请联系具有保罗·布莱克.

2019年5月15日修改条目。
HTML页面格式为2019年5月15日星期三15:26:26。

引用如下：
《算法和计算理论手册》，CRC Press LLC，1999年，“Levenshtein距离”，in算法和数据结构词典[在线]，Paul E.Black，2019年5月15日编辑。（今天访问）可从以下位置获得：https://www.nist.gov/dads/HTML/Levenstein.HTML（网址：http://www.nist.gov/dads/HTML/Levenstein.HTML）