| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
поиск одинаковых частей в двух бинарных файлах [D7, WinXP]
lock95 © (2010-05-19 11:40:00)Господа, подскажите, пожалуйста, как грамотно организовать поиск одинаковых частей в двух бинарных файлах, независимо от их расположения и размера в файлах?
Спасибо!
oldman (2010-05-19 15:23:00) [1]Прикольно...
Можно "паровозом", то есть сдвигом.
Например, есть два файла: 1001001 и 0010100
начинаешь с
1001001
0010100
заканчиваешь
1001001
0010100
На каждом шаге сдвигаешь "верхнюю строку" на бит вправо, ищешь совпадения в общих "вертикальных" блоках.
:)
RWolf (2010-05-19 15:06:00) [2]видимо, надо копать алгоритмы нахождения наибольшей общей подстроки.
http://ru.wikipedia.org/wiki/Наибольшая_общая_подстрока
lock95 (2010-05-19 12:00:00) [3]Конечно логично. Предполагается что длина совпадающего куска устанавливается пользователем. Например больше 100 Байт...
QAZ (2010-05-19 11:57:00) [4]
> независимо от их расположения и размера в файлах
ну как минимум они должны быть больше 1 байта, а точней больше какогото колва байтов иначе будет по несколько сотен\тысяч совпадений,логично?
| |
