标签: algorithm diff
我一直在寻找一种算法来跟踪不同版本的文本之间的编辑更改。我想出了这篇论文:An O(ND) Difference Algorithm and its Variations
然而,我觉得差异算法的解决方案可能不是唯一的,可能无法区分一些模糊的情况,如:
版本1:a
版本2:aaab
那么diff算法将无法告诉编辑是否有人在最后附加'aab',或者有人在开头加'a'而在结尾加'ab'。
所以只是想知道是否还有其他更精确的算法。或者最好的方法是审核并保存所有编辑操作?