Существующее решение для файловых дельт / версий в Java

Question

При создании версий или оптимизации резервных копий файлов одной идеей является использование только дельты или данных, которые были изменены.

Поначалу это звучит как простая идея, но на самом деле определить, где заканчиваются неизмененные данные и начинаются новые, представляется сложной задачей.

Существует ли уже существующий фреймворк, который делает что-то подобное или эффективный алгоритм сравнения файлов?

Answer 1

XDelta не Java, но стоит посмотреть в любом случае. Существует Java-версия , но я не знаю, насколько она стабильна.

Answer 2

Вместо того, чтобы кататься самостоятельно, вы можете использовать систему управления версиями с открытым исходным кодом (например, Subversion ).Таким образом, вы получаете гораздо больше, чем просто алгоритм дельта-контроля версий.

Answer 3

На мой взгляд, инструмент Bsdiff - лучший выбор для бинарных файлов.Он использует сортировку суффиксов (qsufsort Ларссона и Садакане) и использует преимущества изменения исполняемых файлов.Bsdiff был написан на C ++ Колином Персивалем.Файлы Diff, созданные в Bsdiff, обычно меньше, чем файлы, созданные в Xdelta.

Стоит также отметить, что Bsdiff использует алгоритм сжатия bzip2.Двоичные патчи, созданные Bsdiff, иногда могут быть дополнительно сжаты с использованием других алгоритмов сжатия (например, архиватора WinRAR).

Здесь вы можете найти документацию по Bsdiff и скачать Bsdiff бесплатно:

Answer 4

Вот библиотека Java, которая может вычислять различия между двумя текстовыми файлами:

http://code.google.com/p/google-diff-match-patch/

Я не знаю ни одной библиотеки для двоичных различий.Попробуйте прибегнуть к поиску 'java binary diff'; -)

Answer 5

Похоже, вы описываете схему хранения на основе различий. Большинство систем контроля исходного кода используют такие системы, чтобы минимизировать свои требования к хранилищу. Команда * nix "diff" способна генерировать данные, которые вам понадобятся для ее реализации самостоятельно.