编辑距离计算器

什么是编辑距离计算器？

如何使用编辑距离计算器

1. 1

   输入文本：在页面上的『第一个字符串』『第二个字符串』输入框中，分别填写你想要对比计算的两段文字内容，无需调整格式直接输入即可

2. 2

   选择算法：在算法选择区域，勾选莱文斯坦距离、Damerau莱文斯坦距离、汉明距离中你需要计算的一种或多种，默认全选可直接跳过

3. 3

   点击计算：点击页面下方的『开始计算』按钮，触发工具的计算流程，稍等片刻即可得到编辑距离和相似度计算结果

4. 4

   查看过程：点击结果区域的『展开动态规划矩阵』选项，就可以查看完整的DP矩阵计算步骤，理解计算过程

什么场景会用到？

计算示例

注意事项

• 本工具同时支持计算 Levenshtein、Damerau-Levenshtein、Hamming 三种编辑距离，可根据需求切换距离类型。
• Hamming 距离仅能计算长度相同的两个字符串，长度不同时会自动给出错误提示。
• Damerau-Levenshtein 距离支持交换相邻字符的计数，结果会比标准 Levenshtein 距离更小。
• 相似度计算默认按（最长长度 - 编辑距离）/ 最长长度换算，不同实现的相似度口径可能存在差异。

常见问题

参考资料

• 维基百科 Levenshtein distance 词条
• MDN Web Docs 字符串操作相关文档

本页采用编辑距离领域通用定义实现计算，所有示例结果均经过程序复算验证，由工具集开发编辑组维护，可按需选择不同距离类型计算。