莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。
允许的编辑操作包括:
俄罗斯科学家弗拉基米尔·莱文斯坦(英语:Vladimir Levenshtein)在1965年提出这个概念。
如果分别用 d + 1, d + cost ) return d
参见
- 汉明距离
- 延森-香农距离
- 序列比对
- Soundex
- 最长公共子序列
- Floyd-Warshall算法
- Viterbi算法
莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。
允许的编辑操作包括:
俄罗斯科学家弗拉基米尔·莱文斯坦(英语:Vladimir Levenshtein)在1965年提出这个概念。
如果分别用 d + 1, d + cost ) return d