Przeszukiwanie pamięci (asm)

0

Czy istnieje jakaś funkcja api do przeszukiwania we fragmencie pamięci danego stringa? Chodzi o to, że mój programik w asmie ma otworzyć pewien plik, przeczytać go, poszukać w nim stringa i zapisać w którymś z rejestrów jego adres. Jak można zrobić to szukanie? Może ktoś wie?

0

Piszesz o API, więc domyślam się, że piszesz w Win32asm.
Wydaje mi się, że musisz po prostu otworzyć plik (CreateFile), odczytać fragemt (lub całość) do jakiegoś bufora w pamięci (ReadFile), a potem przeszukiwać w poszukiwania określonego stringa. Możesz użyć choćby najprostrzego algorytmu BruteForce. Ale jeżeli chce ci się troszkę pobawić to możesz użyć np. Rabin-Karp. Jakiejś konkretnej funkcji nie znam.

0

O BruteForce też już myślałem, ale co to jest Rabin-Karp?

0

Algorytm Rabin-Karpa wyszukiwania ciągów tekstów. W sieci sporo o tym jest (np. tu http://aragorn.pb.bialystok.pl/~mirkowsk/asd/wyklady/W05_II.html). Są oczywiście też inne algorytmy. Boyer-Moore czy Knuth-Moris-Prat. Ale Rabin-Karp chyba z tych wszystkich wydaje się najprostszy i na pewno bardziej efektywny niż Brute-Force :)

0

Dzięki za pomoc :-)

1 użytkowników online, w tym zalogowanych: 0, gości: 1