计算三种字符串编辑距离,可视化动态规划矩阵,输出匹配相似度
对比两个字符串的差异程度,计算它们之间的编辑距离和匹配相似度。帮助算法开发、文本处理人员快速验证差异计算结果。
支持三种行业通用的距离计算标准:莱文斯坦距离、Damerau-Levenshtein 距离、汉明距离,可导出完整 DP 计算过程矩阵。
单条字符串最多支持 500 个字符,过长会导致矩阵计算卡顿。
区别在对编辑操作的定义不同。莱文斯坦支持增删改,Damerau 额外支持交换相邻字符,汉明只等长字符串统计位置不同的数量。
汉明距离只支持长度相同的两个字符串,长度不同无法计算。
按最长字符串长度归一化计算,范围 0 到 1,数值越大说明两个字符串越相似。