← 文本与列表工具
文本与列表工具 · 本地运行

莱文斯坦距离计算器

计算将一段 Unicode 文本转换为另一段文本所需的最少单个字素插入、删除和替换次数。

准备就绪。您的工作数据保留在此浏览器中。

为什么这个工具有用

使用 Levenshtein 距离来量化拼写差异,比较短标识符,或者设置一个透明的模糊匹配阈值。

工作原理

浏览器将这两个值都拆分为字素簇,并填充两行滚动的动态规划数组,因此内存占用随着较短文本增长,而不是随着完整矩阵增长。

实际示例

将 kitten 变为 sitting 需要两次替换和一次插入,因此距离为 3。

验证

计算是确定性的,并解释验证错误,而不是默默更改无效输入。

隐私边界

输入和输出保留在此标签页中。复制和下载通过浏览器API完成,无需上传到服务器。

结果护照

每次运行都会报告其工具模式、时间戳以及输入/输出大小,以便对转换后的数据进行审计。