[ivank]

Кстати хорошая была бы олимпиадная задачка... Сделать генератор минимальных дифов. Тут можно много где проявиться...

Насколько я понимаю, теория лежащая в основе таких патчей будет та же самая, что и для текстовых патчеров (diff/patch). но т.к. я этой теории не знаю, то буду молчать

Вот что нашлось гуглом: http://www.xmailserver.org/xdiff-lib.html . Не знаю как оно работает, лень разбираться. Там же лежат две какие-то бумаги на эту тему, не смотрел.

[Savant]

ivank
Спасибо за ссылку, но гораздо больше ты мне помог тем, что подсказал правильный поисковый запрос для гугля. Итог - найден виндовый порт утилиты bsdiff/bspatch: http://sites.inka.de/tesla/download/...-win32-src.zip (щас разбираемся, что к чему; к сожалению почти отсутствуют комментарии к тексту программ)

bsdiff and bspatch are tools for building and applying patches to binary files. By using suffix sorting (specifically, Larsson and Sadakane's qsufsort) and taking advantage of how executable files change, bsdiff routinely produces binary patches 50-80% smaller than those produced by Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat commercial patch tool).