Przykład wykorzystania KMP

0

Poszukuję jakiegoś ładnego przykładu na praktyczne zastosowanie algorytmu KMP. To co jest na algorytmy.org mnie dobija - teorii nie trawię. Jak tego nie zobaczę w akcji to nie odkryję o co chodzi ;(

Coś pokroju: wpisuję tekst do Edit'a i za pomocą KMP następuje przeszukanie, albo inne w stylu "na chłopski rozum"

Bardzo proszę o pomoc i z góry dzięki za odp. o ile jakieś będą ;)

0

Przecież na www.algorytmy.org do algorytmu jest załączony przykład w delphi. Więc co za problem ściągnąć i przeanalizować? A to chyba już wystarczy, żeby było na "chłopski rozum"...

0

Ściągnąłem to sobie, ale nie wiem jak zrobić, żeby wczytać do tego plik ok. 2MB. Do tego nie wiem jak rozumieć "Indeksy poczatkow wzorca w tekscie" - czyli chodzi tu o miejsca w pliku? No i co zwróci ta procedura? Co ma być w tym jako Result i jak to będzie wyglądać (integer?). No i czy znajdzie to wszystkie wystąpienia szukanego ciągu w pliku, czy tylko pierwsze (jeśli pierwsze to jak szukać dalej?)

Nie znoszę algorytmów ;( Powinni dać w Delphi funkcję SearchInFile :P

Proszę o jakieś wskazówki i dzięki za odpowiedź :)

0

No i co zwróci ta procedura? Co ma być w tym jako Result i jak to będzie wyglądać (integer?).

procedura nic nie zwraca tylko wykonuje jakieś operacje, wartość result podajesz dla funkcji

Nie znoszę algorytmów
na tym polega programowanie

0

Chcesz przykładów zastosowania KMP? Poszperaj w zadankach z Olimpiady Informatycznej, np. zadanie Szablony, z zeszłego roku, II etap. Chcesz dokładniejszy i bardziej prezycyjny opis tego algorytmu? Czasem to pomaga w zrozumieniu... Zerknij do "Wstępu do Algorytmów" (m.in. autorstwa T. H. Cormena). Albo poszukaj na anglojęzycznych stronach...

0

Poszukiwania dały tylko następny problem - wszystko spoko, tylko jak to przerobić, żeby nie szukało string'a a ciągu binarnego. Nie mogę tego co ma znaleźć zapisać stringiem [???]

I dalej... próbuję wczytać jakoś plik binarny, ale do Memo, ani RichEdit się nie chce 8-O Do czego to wczytać, żeby móc przeszukać za pomocą KMP?

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