Algorithm 如何解决使用diff算法跟踪文本更改时出现的歧义情况?

Algorithm 如何解决使用diff算法跟踪文本更改时出现的歧义情况?,algorithm,diff,Algorithm,Diff,我一直在寻找一种算法来跟踪不同版本文本之间的编辑更改。我提出了这篇论文: 但是,我觉得diff算法的解决方案可能不是唯一的,并且可能无法区分一些不明确的情况,例如: 版本1:a 版本2:aaab 因此,diff算法将无法判断编辑是,有人在末尾添加了“aab”,还是有人在开头添加了“a”,在结尾添加了“ab” 所以想知道是否还有更精确的算法。或者,最好的方法就是审核并保存所有编辑操作?问题是,当最终结果相同时,用户所做的操作是否重要?您无法区分差异,因为没有差异。有些问题没有唯一的解决方案x+y=

我一直在寻找一种算法来跟踪不同版本文本之间的编辑更改。我提出了这篇论文:

但是,我觉得diff算法的解决方案可能不是唯一的,并且可能无法区分一些不明确的情况,例如:

版本1:a

版本2:aaab

因此,diff算法将无法判断编辑是,有人在末尾添加了“aab”,还是有人在开头添加了“a”,在结尾添加了“ab”


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

问题是,当最终结果相同时,用户所做的操作是否重要?您无法区分差异,因为没有差异。有些问题没有唯一的解决方案x+y=10。所以