我一直在瘋狂地解釋有效且高效的diff算法。我得到的最接近的是指向RFC 3284的鏈接（來自Eric Sink的幾篇博客文章），該鏈接以完全可以理解的方式描述了差異結(jié)果存儲的數(shù)據(jù)格式。但是，它沒有提及程序在進行比較時如何達到這些結(jié)果。我試圖出于個人好奇心進行研究，因為我敢肯定在實施diff算法時必須權(quán)衡取舍，當您查看diff并想知道“為什么diff程序為什么選擇此作為更改時，這很清楚而不是那個？” ...在哪里可以找到最終輸出VCDIFF的有效算法的描述？順便說一句，如果您碰巧找到SourceGear的DiffMerge使用的實際算法的描述，那就更好了。注意：最長的公共子序列似乎不是VCDIFF使用的算法，在給定使用的數(shù)據(jù)格式的情況下，它們看起來似乎在做些更聰明的事情。