Собственно суть: нахождение строки содержащей к примеру "2f 25 ff 90 5a 34 ?? ?? 40 4a 5b ?? ??" в бинарном массиве данных. Посоветуйте лучший по вашему алгоритм поиска желательно название по автору и исходник пох на каком языке.

| Сообщение посчитали полезным:

Вот мой алго на си. Требует доработки и оптимизации, но работает При желании его можно скомпилить в базонезависимый вариант и выложить в соседнем топике

fbfa_03.07.2008_CRACKLAB.rU.tgz - BinarySearch.txt

-----
все багрепорты - в личные сообщения

| Сообщение посчитали полезным:

HandMill пишет:
Вот мой алго на си. Уважаемый HandMill я Вас безмерно уважаю но все таки про алгоритм поиска по HandMill я весь инет перерыл но не нашел инфы. Еще раз спасибо но нужно что то покруче чем просто перебор я конечно же имею в виду скорость и устойчивость от размера искомой строки и основного массива.

| Сообщение посчитали полезным:

Medsft
http://diablo2oo2.di.funpic.de/downloads/dup.search.and.replace.patche ngine.sourcecode.rar http://diablo2oo2.di.funpic.de/downloads/dup.search.and.replace.patchengine.sourcecode.rar

Глянь, может, чем поможет.

-----
Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.

| Сообщение посчитали полезным:

Есть вариант типа Алгоритм Кнута - Морриса - Пратта и Алгоритм Рабина - Карпа но я не знаю как туда вкурить неизвестную маску да и вообще он по моему с маской работать не будет а делить перед каждым проходом искомую строку это не правильно

| Сообщение посчитали полезным:

Т.Кормен, Ч.Лейзерсон, Р.Ивест
АЛГОРИТМЫ пострение и анализ
МНЦМО, Москва, 2000
И будет счастье

| Сообщение посчитали полезным:

А можно не покупать книжку? Для счастья. У меня есть некоторое количество ссылок на поиск строк хотелось бы получить рекомендации по конкретным видам алго используемых на практике участниками форума.

| Сообщение посчитали полезным:

Medsft пишет:
конкретным видам алго используемых на практике участниками форума
ну не знаю, как кто - я просто проверяю по DWORD'у и если он совпадает, то проверяю весь кусок памяти.. прекрасно компилируется VS в код с использованием REP STOS. Реализация нужна или это не достойно?

-----
invoke OpenFire

| Сообщение посчитали полезным:

Творил годика два назад типа этого. Юзается "?" вместо 1 символа, а не "??". MemC - так, не оптимизированый прототипчик, мона юзать pbyte() и т.п.

Function MemC(Var Buffer; xpos : LongWord) : Char;
Var Xchar : Char;
Begin
asm
push edi
lea edi,Buffer
mov edi,dword ptr [edi]
add edi,xpos
mov al,byte ptr [edi]
mov Xchar,al
pop edi
end;
MemC:=Xchar;
End;

Function FindMaskedCode(seq : String; buf : Pointer; bsize,firstpos : LongWord) : LongWord;
Var
found : Boolean;
i1 : LongWord;
i2,lsize : Word;
Begin
lsize:=length(seq);
i2:=0;
found:=false;
for i1:=firstpos to bsize-1do
begin
if(MemC(buf^,i1)=seq[1])or(seq[1]='?')then
for i2:=2to lsize do
if(seq[i2]<>'?')and(MemC(buf^,i1+i2-1)<>seq[i2])then break;
if i2>lsize then begin found:=true; break end;
end;
if not found then i1:=0;
FindMaskedCode:=i1;
End;

-----
От многой мудрости много скорби, и умножающий знание умножает печаль

| Сообщение посчитали полезным:

Уже кое что а если добавить в маску кроме ?, звездочку * которая означает n-мерный массив неизвестных байт.

| Сообщение посчитали полезным:

Medsft =) да мне тоже интересно .. когда топик еще паралельный тогда я свой закройю и продолжению сюда отправлю !

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

Надо было этот закрывать, там хоть название топика понятное.

| Сообщение посчитали полезным:

Вкусно разобрана тема регулярных выражений с классами на С++ (Лаборатория ЧПУ "СТАНКИН")

--> Link 1<-- http://www.ncsystems.ru/ru/programming/libs/regexp_filter/
--> Link 2<-- http://www.ncsystems.ru/ru/programming/libs/search_regexp/
--> Link 3<-- http://www.ncsystems.ru/ru/programming/libs/regexp_utility/

-----
127.0.0.1, sweet 127.0.0.1

| Сообщение посчитали полезным:

OKOB Ничего так сайт , подобных сайтов очень много =) уже видел на си на делфе , на си шарп на бэйсике даже =) , а на МАСМ нету , вообще тема легкая , просто так лениво все это разбирать , как рутинная работа. Или хотябы либ статическую на си делали с определением функций.

Кто знает достойные продукты арены REGEXP ? или их просто нет =) мне тут советовали как то на си шарп. Выглядела супер по возможностям а на деле отстой, половино не работает коректно )))) а потом тот кто советовал сам выкинул этот код. Вручную парсинг сделал и все.

Vovan666
ай неважно , там ссылка сюда всеравно идет , по поиску найдут кому надо.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

mak, regex работает с ascii текстом а не байтами. Минимальная версия - regex.c из вроде из glibc компилится на VC++ после мелких фиксов. Ессно google найдёт тебе много производных.

Ну а про оригинальный вопрос - частный случай когда только один pattern (шаблон) можно реализовать поиском первого байта и последующей проверкой всей последовательности. Это, думаю, самый простой и быстрый вариант. На много быстрее regex, кста. Ну а обобщённая версия задачи, с несколькими шаблонами и модификаторами типа ?+* - тут совсем другой разговор. Тут будет либо быстро и простые шаблоны, либо медленно с гибким интерпретатором сложного выражения - а ля полный posix regex.

| Сообщение посчитали полезным:

По-поводу поиска с маской *, можно разбить маску на куски известной длинны, а затем воспользоваться методом поиска Ахо-Корасика (поиск нескольких подстрок одновременно), затем, если искомые подстроки были найденны, проверить соответствует ли их порядок маске.

| Сообщение посчитали полезным:

Medsft
Для звездочки скомбинируй что-нить из этого: algolist.manual.ru/search/esearch/index.php

-----
От многой мудрости много скорби, и умножающий знание умножает печаль

| Сообщение посчитали полезным: