什麼是Linux diff -y的算法？

2010-02-11 84 views 4 likes

有益的維基百科聲稱差異實現了最長的公共子序列。什麼是Linux diff -y的算法？

這不可能是這樣。至少在-y模式下，Diff有三種類型的報告：添加，刪除和替換。 LCS沒有任何'替代'的概念。

diff是什麼算法？我有理由不相信這是Levenshtein距離，但我可能誤解了這一點。

2010-02-11 bmargulies

不能插入和刪除彼此相鄰被視爲替代？ – 2010-02-11 13:35:39

這可能是答案。 – bmargulies 2010-02-11 13:51:43

相應的源代碼只使用添加和刪除。乍一看看最長的公共子序列... （見http://git.savannah.gnu.org/cgit/diffutils.git/tree/src/analyze.c?id=fecd0079fe6e15b0f53bf953721d838d9099bf05） – mre 2010-02-11 14:48:19

回答

This answer（by ioplex）說GNU diff實現了Eugene Myers的「O（ND）diff算法」。

來源

2010-02-11 15:13:53

相關問題

1. git diff --patience是什麼？
2. Diff算法
3. 什麼是Diff文件語法
4. Diff算法C++
5. 什麼是算法
6. Myers diff算法vs Hunt-McIlroy算法
7. diff 2 rpms？ - linux
8. `git diff HEAD ^`的反義詞是什麼？
9. 「git diff」中的「diff --git」輸出是指什麼？
10. 這是什麼算法？
11. 什麼是cooks-kim算法
12. 什麼是McNaughton-Yamada算法？
13. 什麼是s2k算法？
14. 什麼是單遍算法
15. 什麼是X和Y
16. 什麼是Y功能？
17. 這句話是什麼（1個<< Y）的位運算
18. count（*）和count（column_name），diff是什麼？
19. Linux中的UID是什麼？
20. linux中的GB是什麼？
21. 什麼是找到Linux的
22. Random.next（）背後的算法是什麼？
23. 什麼是基於規則的算法？
24. 什麼是好的輪詢算法
25. Robocopy背後的算法是什麼？
26. 以下算法的順序是什麼？
27. 色輪背後的算法是什麼？
28. MKMapPointForCoordinate中使用的算法是什麼？
29. 展位算法的本質是什麼？
30. 這是什麼樣的排序算法？