|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.04.2017, 17:35 | #1 |
Регистрация: 10.04.2017
Сообщений: 6
|
Софт для поиска Hex
Добрый день! Вообщем нужен софт для поиска одинаковых hex значений длиной от 8 байт в двух разных бинарных файлах, адреса без разницы. Главное найти одинаковую последовательность hex значений, длина может быть любой но не меньше 8-ми байт, и находиться может где угодно(в начале,в середине,в конце).
Существует ли такой софт в природе? Если не существует, то насколько сложно его написать? |
10.04.2017, 17:56 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
готового такого не видел.
написать не сложно. но есть нюансы. Какого размера файлы? совпадение достаточно одно найти или все нужны? Есть ограничения на время работы? |
10.04.2017, 20:32 | #3 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
10.04.2017, 23:52 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
так ему же не отличия нужно найти (это вообще много кто умеет, начиная с банального встроенного file compare (в консоли команда fc) ).
ему нужно найти ОДИНАКОВУЮ последовательность (при этом в одном файле эта последовательность может начинаться, например, с 10-го байта, а во втором файле — с 2057 байта). Если я правильно понял задачу, конечно. |
11.04.2017, 06:18 | #5 | ||
Регистрация: 10.04.2017
Сообщений: 6
|
Цитата:
Цитата:
|
||
11.04.2017, 09:54 | #6 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
ого. это весьма немало! Если оба файла такого размера,
то нужно будет выполнить минимально (примерно) 100 000 000 * 100 000 000 сравнений. сейчас трудно оценить время работы. но, не исключаю, что это будет ОЧЕНЬ долго (часы, сутки, дольше? ) Вы уверены, что Вам реально это всё нужно? и ещё, нужно ли поиск начинать каждый раз с начала файла? поясню на примере. нужно ли найти такие совпадения ? файл1 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17 18 19 20 файл2 0D 0E 0F 10 11 12 13 14 AA AA 01 02 03 04 05 06 07 08 09 в данном случае совпадений одно или два? p.s. сейчас я занят, поэтому не очень оптимальный код (т.с. "на коленке"), может быть, если ничего не помешает, то я через пару дней смогу Вам набросать. |
12.04.2017, 09:16 | #7 | |
Регистрация: 10.04.2017
Сообщений: 6
|
Цитата:
Имеем два бинарных файла объемом 8мб и 32мб. Нужно найти все одинаковые последовательности длиной в 16 байт. Алгоритм поиска такой: В первом файле берем начальные 16 байт и ищем такую последовательность во втором, затем смещение на пол байта в первом и поиск во втором. И так до конца первого файла. Последовательности состоящие из одних FF и 00 игнорируются. Все найденные одинаковые последовательности должны выводиться в отдельный текстовой файл. |
|
12.04.2017, 09:23 | #8 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Тут работы компьютеры на полгода и это с учётом оптимизации.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
12.04.2017, 09:29 | #9 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
|
12.04.2017, 17:52 | #10 |
Регистрация: 10.04.2017
Сообщений: 6
|
Нет не опечатка, именно на пол байта.
FF один байт, F пол байта. Если по простому то смещение на один HEX символ. Хотя можно для начала попробовать смещение на байт. Последний раз редактировалось genabay; 12.04.2017 в 18:00. |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Софт для NFC | Ципихович Эндрю | Фриланс | 10 | 11.08.2016 09:02 |
макрос для поиска позиций и вывода данных на лист поиска | mr-111 | Microsoft Office Excel | 12 | 13.03.2012 15:03 |
hex->display (для загрузчика) | Lord_Rey | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 0 | 23.12.2010 22:39 |
Алгоритм поиска HEX строки в файле | Vlad_3310 | Общие вопросы Delphi | 8 | 17.06.2008 10:02 |