我正在寻找一种方法来创建大型二进制文件(VMWare虚拟磁盘文件)的增量差异补丁。在C#中有没有实现或者在.NET框架中有任何有用的方法。
任何帮助都是非常感谢的。谢谢。
rAyt
发布于 2009-05-21 10:46:37
框架中没有内置任何东西来实现这一点。
你将不得不寻找第三方解决方案,无论是商业的还是免费的,或者自己编写。
一种常见的算法是VCDiff算法,它被相当多的产品使用。
发布于 2010-12-30 08:12:45
bsdiff旨在为二进制文件创建非常小的补丁。
正如其页面上所述,它需要max(17*n,9*n+m)+O(1)字节的内存,并且以O((n+m) log n)时间运行(其中n是旧文件的大小,m是新文件的大小),因此它将花费很长时间并使用大量内存来为虚拟磁盘文件创建差异。
max(17*n,9*n+m)+O(1)
O((n+m) log n)
n
m
最初的实现是用C语言实现的,但是C#端口被描述为here和here。
发布于 2011-02-24 05:59:55
下面是一个实现Meyers (ND)差分算法的C#类:
http://www.mathertel.de/Diff/default.aspx
享受吧!
https://stackoverflow.com/questions/892310
相似问题