поиск одинаковых частей в двух бинарных файлах

← →
lock95 © (2010-05-19 11:40) [0]

Господа, подскажите, пожалуйста, как грамотно организовать поиск одинаковых частей в двух бинарных файлах, независимо от их расположения и размера в файлах?
Спасибо!

← →
QAZ (2010-05-19 11:57) [1]

> независимо от их расположения и размера в файлах

ну как минимум они должны быть больше 1 байта, а точней больше какогото колва байтов иначе будет по несколько сотен\тысяч совпадений,логично?

← →
lock95 © (2010-05-19 12:00) [2]

Конечно логично. Предполагается что длина совпадающего куска устанавливается пользователем. Например больше 100 Байт...

← →
RWolf © (2010-05-19 15:06) [3]

видимо, надо копать алгоритмы нахождения наибольшей общей подстроки.
http://ru.wikipedia.org/wiki/Наибольшая_общая_подстрока

Прикольно...
Можно "паровозом", то есть сдвигом.
Например, есть два файла: 1001001 и 0010100
начинаешь с
1001001
0010100
заканчиваешь
1001001
0010100

На каждом шаге сдвигаешь "верхнюю строку" на бит вправо, ищешь совпадения в общих "вертикальных" блоках.

:)

поиск одинаковых частей в двух бинарных файлах Найти похожие ветки