Xdelta
xdelta は、2つのファイルの差分を生成するコマンド行プログラム。diff と patch に似ているが、バイナリファイルを対象とするものであって、人間が読めるような出力は生成しない。
1997年に最初にリリースされた。開発者は Joshua MacDonald で、保守も当人が行っている。
xdelta1 は、Andrew Trigell が開発した rsync のアルゴリズムに基づいていて、rsync よりも小さなブロックサイズ(16, 32バイトなど)を利用し圧縮していた。xdelta1ではブロックサイズ分はマッチする必要があったが、xdelta3 は VCDIFF に基づいており、4バイト以上マッチするところを見つけ出して、圧縮している。xdelta1 と xdelta3 は全く互換性がなく、API も1から書き換えられていて、Linux のディストリビューションでも別々に登録されている。