莱文斯坦距离维基百科,自由的 encyclopedia 莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。 此条目需要补充更多来源。 (2024年1月6日) 允许的编辑操作包括: 将一个字符替换成另一个字符 插入一个字符 删除一个字符 俄罗斯科学家弗拉基米尔·莱文斯坦(英语:Vladimir Levenshtein)在1965年提出这个概念[1][2]。
莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。 此条目需要补充更多来源。 (2024年1月6日) 允许的编辑操作包括: 将一个字符替换成另一个字符 插入一个字符 删除一个字符 俄罗斯科学家弗拉基米尔·莱文斯坦(英语:Vladimir Levenshtein)在1965年提出这个概念[1][2]。