如何解决使用diff算法跟踪文本更改时的模糊情况?

时间:2015-01-29 17:58:44

标签: algorithm diff

我一直在寻找一种算法来跟踪不同版本的文本之间的编辑更改。我想出了这篇论文:An O(ND) Difference Algorithm and its Variations

然而,我觉得差异算法的解决方案可能不是唯一的,可能无法区分一些模糊的情况,如:

版本1:a

版本2:aaab

那么diff算法将无法告诉编辑是否有人在最后附加'aab',或者有人在开头加'a'而在结尾加'ab'。

所以只是想知道是否还有其他更精确的算法。或者最好的方法是审核并保存所有编辑操作?

0 个答案:

没有答案