在C#中创建大型二进制文件的Delta Diff补丁

Question

我正在寻找一种方法来创建大型二进制文件的Delta Diff补丁(VMWare虚拟磁盘文件).是否有C#中的实现或.NET Framework中的任何有用方法.

任何帮助表示赞赏.谢谢.

rAyt

Answer 1

bsdiff旨在为二进制文件创建非常小的补丁.

作为其网页上说,它需要max(17*n,9*n+m)+O(1)的内存字节,在运行O((n+m) log n)时间(这里n是旧文件的大小,并m为新文件的大小),因此将需要很长的时间,并使用大量的内存来创建虚拟磁盘文件的差异.

最初的实现是在C中,但这里描述了一个C#端口,可在此处获得.

Answer 2

框架中没有内置任何内容来执行此操作。

您将必须寻找第三方解决方案（商业或免费），或者编写您自己的解决方案。

常见的算法是VCDiff算法，相当多的产品都使用该算法。