C＃的可逆字符串差異（歷史）算法？

Question

這裏有一個有趣的問題，我對這個領域的現有解決方案或研究方面的知識還不太瞭解，儘管我想它與壓縮領域有關。

給出兩個潛在的大文本字符串，其中一個代表更高版本的前一個文本，是否有可能（我知道這是可能的，我問真的有現有的解決方案）來比較這兩個字符串並減少它們到一組差異那麼以後可以用它來確定性地重建原始字符串？

就我而言，我很感興趣的是存儲最新版本的字符串，但保留可以根據需要恢復的「壓縮」（diffed）歷史備份，而不必實際存儲所有重複的信息。

我不知道該怎麼標記這個，請幫我解決。

Answer 1

CLR中沒有支持差異的內置類。

相關問題似乎有有用的信息（即Creating Delta Diff Patches of large Binary Files in C#）。您也可以在「Delta編碼」開始搜索（即http://en.wikipedia.org/wiki/Delta_encoding）。