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ą ;)
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"...
Ś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ź :)
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
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...
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?