-
Господа, подскажите, пожалуйста, как грамотно организовать поиск одинаковых частей в двух бинарных файлах, независимо от их расположения и размера в файлах? Спасибо!
-
> независимо от их расположения и размера в файлах
ну как минимум они должны быть больше 1 байта, а точней больше какогото колва байтов иначе будет по несколько сотен\тысяч совпадений,логично?
-
Конечно логично. Предполагается что длина совпадающего куска устанавливается пользователем. Например больше 100 Байт...
-
-
Прикольно... Можно "паровозом", то есть сдвигом. Например, есть два файла: 1001001 и 0010100 начинаешь с 1001001 0010100 заканчиваешь 1001001 0010100
На каждом шаге сдвигаешь "верхнюю строку" на бит вправо, ищешь совпадения в общих "вертикальных" блоках.
:)
|