２つのデータを比較して差分を求め、パッチ化するアルゴリズムってどうやるのかご存
知の方いらっしゃいませんか？
やり方、サンプルコード、VC++ アプリに組み込めるライブラリ等、もしご存知でしたら
教えていただけないでしょうか。
やりたいことは、ファイルのインクリメンタル・バックアップです。
最初にあるファイルを保存し、以降の更新では更新差分だけを取得して保存しておく。
最初のファイルから差分を順次適用していくことで、任意の時点のファイルを復元した
いと考えています。
LZ 法の応用でできるという話も聞くので、その方面でも調べてみようと思います。
よく使われているらしい差分アルゴリズムとして、ONPというのがあります。
pukiwikiのdiffで使っているはず。昔、ここで、ちょっとだけ議論していました。
論文へのリンクもあります。
http://pukiwiki.sourceforge.jp/dev/?PukiWiki%2F1.4%2FDiff
どっちかというとテキスト向けのアルゴリズムなので、
バイナリに使うのは、大げさ過ぎてもったいない気もしますが、
まあ1Kbyteずつくらいにブロックを区切って、
ブロックを単位として、ONPをやればいい気がします。
返信する
最新の投稿: お久しぶりです、いかがお過ごしでしょうか。 最新のメンバー: slotgacormu 最近の投稿 未読の投稿
