Конференция "Начинающим" » поиск одинаковых частей в двух бинарных файлах [D7, WinXP]
 
  • lock95 © (19.05.10 11:40) [0]
    Господа, подскажите, пожалуйста, как грамотно организовать поиск одинаковых частей в двух бинарных файлах, независимо от их расположения и размера в файлах?
    Спасибо!
  • QAZ (19.05.10 11:57) [1]

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

    ну как минимум они должны быть больше 1 байта, а точней больше какогото колва байтов иначе будет по несколько сотен\тысяч совпадений,логично?
  • lock95 © (19.05.10 12:00) [2]
    Конечно логично. Предполагается что длина совпадающего куска устанавливается пользователем. Например больше 100 Байт...
  • RWolf © (19.05.10 15:06) [3]
    видимо, надо копать алгоритмы нахождения наибольшей общей подстроки.
    http://ru.wikipedia.org/wiki/Наибольшая_общая_подстрока
  • oldman © (19.05.10 15:23) [4]
    Прикольно...
    Можно "паровозом", то есть сдвигом.
    Например, есть два файла: 1001001 и 0010100
    начинаешь с
    1001001
             0010100
    заканчиваешь
             1001001
    0010100

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

    :)
 
Конференция "Начинающим" » поиск одинаковых частей в двух бинарных файлах [D7, WinXP]
Есть новые Нет новых   [134432   +18][b:0][p:0]