Скачать: CL | DM;

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

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.044 c