Форум: "Начинающим";
Текущий архив: 2010.08.27;
Скачать: [xml.tar.bz2];
Вниз
поиск одинаковых частей в двух бинарных файлах Найти похожие ветки
← →
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/Наибольшая_общая_подстрока
← →
oldman © (2010-05-19 15:23) [4]Прикольно...
Можно "паровозом", то есть сдвигом.
Например, есть два файла: 1001001 и 0010100
начинаешь с
1001001
0010100
заканчиваешь
1001001
0010100
На каждом шаге сдвигаешь "верхнюю строку" на бит вправо, ищешь совпадения в общих "вертикальных" блоках.
:)
Страницы: 1 вся ветка
Форум: "Начинающим";
Текущий архив: 2010.08.27;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.065 c
