Re[3]: Определение разницы между двумя файлами
От: Кодт Россия  
Дата: 03.04.02 08:37
Оценка: 5 (1)
Здравствуйте Аноним, Вы писали:

DG>>Текстовых или бинарных?


А>Бинарных. Предпологаеться что файлы могут быть любыми.


Как насчет зарегистрироваться?
Это не больно — как будто уснешь

Теперь по теме.

Если побайтное сравнение — т.е. файлы условно одинаковой длины, отличаются байтами на некоторых местах — решение простое.

На выходе — серия "патчей":
с позиции i по j - заменить на b[i..j]


Сравнение по цепочкам. Т.е.
файл a = ab1[0..i1) a2[0..i2) ab3[0..i3) ...
файл b = ab1[0..i1) b2[0..j2) ab3[0..i3) ...


На выходе — патчи вида
заменить [i1..i2] на b[j1..j2]

Так работает windiff (правда, он оперирует не байтами, а строками).
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.