爲某些文件的自動更新編寫修補程序應用程序

Question

在我最終決定自行發佈問題之前，我已閱讀過幾個關於SO的問題和解答。

我的目標是寫一個補丁，它會針對一些位置，最多最新文件的某些內容。如果能夠儘可能少地下載和上傳，最好的辦法是檢測修改後的文件，並替換完整的文件或者更好的是隻替換二進制增量。

我想過做在服務器端塊的校驗和客戶端上對他們的檢查，只有得到那些塊，有不同的校驗。

我真正想知道的是理論方法，因爲我讀了一下到VCDIFF和其他方法，但我不知道我理解他們。這種問題有沒有共同的方法？大塊的想法是否正確？我將如何着手在C＃或Java中實現它？

預先感謝您！

Answer 1

根據文件類型（文本，二進制），你可以使用一個diff算法來縮小你要發送的變化。

我們的一個實習生做的版本控制管理的研究，他與一個diff算法提出了基於一些研究。也許它對你有用。

你可以找到一些文獻在這裏：

1. E.邁爾斯「的O（ND）差分算法及其變種，」 Algorithmica頁。 15,1986.
2. mmanela，「Diffplex」，http://diffplex.codeplex.com/releases/view/66796。

如果你想發送文件，我至少會考慮校驗和和長度，因爲這些肯定是唯一的。

您可以創建一個格式像

• 名
• 校驗
• 長度

張貼到服務器。讓它迴歸的變化，如果：

1. 的文件不是在客戶端上尚未
2. 校驗或長度不同

在其他情況下，離開它。