← 文本与列表工具

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

Damerau–Levenshtein OSA 距离计算器

使用显式 OSA 变体，按每个子串通过插入、删除、替换以及一次相邻转置来衡量编辑。

结果

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

为什么这个工具有用

当相邻按键交换应算作一个可能的输入错误，而对同一子串的重复编辑被有意限制时，请使用此指标。

工作原理

有界动态规划矩阵会评估普通编辑以及相邻换位，并将结果标记为最优字符串对齐，而不是不受限制的 Damerau 距离。

实际示例

反转后的邻居 ca 和 ac 的 OSA 距离为 1，因为一次相邻转置就能将它们连接起来。

验证

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

隐私边界

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

结果护照

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