hi ihr.
ich bin's nochmal. geht um den knuth-morris-pratt-algorithmus. kann mir jemand sagen, welchen sinn die next-tabelle hat? ich komm einfach net drauf! *verzweifel* und ich komm auch net drauf, wie man auf die tabelle kommt. mit anderen worten: ich hab keinen plan, wie das ding funktioniert :-(
kann's mir jemand von euch bitte in nicht-informatiker-sprache erklären?
tschüß
michael
Hier ist ein schönes Beispiel:
http://www.cs.utexas.edu/users/moore/best-ideas/stri...
nicht ganz so hübsch, aber auch instruktiv:
http://orca.st.usm.edu/~suzi/kmp_alg.html
Reinhard
Hier ist ein schönes Beispiel:
http://www.cs.utexas.edu/users/moore/best-ideas/stri...
ja, das is ganz nett. aber... warum überspringt er "SIMPLE" einfach so? was wär, wenn nach dem A gleich EXAMPLE stehen würd?
nicht ganz so hübsch, aber auch
instruktiv:
http://orca.st.usm.edu/~suzi/kmp_alg.html
das sieht ganz brauchbar aus. muß ich mir nachher mal durch den kopf gehen lassen. jetz werd ich erstmal prüfung schreiben in dem fach.
bis später
michael
ja, das is ganz nett. aber... warum
überspringt er "SIMPLE" einfach so?
Ja, stimmt, das SIMPLE hätten sie besser ganz weggelassen - so verwirrt es eher...
jetz werd ich erstmal prüfung schreiben
in dem fach.
Viel Erfolg
Reinhard
Hallo nochmal.
Prüfung is ganz gut gelaufen :-) Hätt natürlich schon besser sein können. Zum KMP war glücklicherweise nur ne kleine Frage dran. Was der grundlegende Gedanke dran is. Konnt ich natürlich net viel hinschreiben :-)=) Aber gut. Ich druck mir die eine Seite jetz mal aus und geh's mal durch.
Danke!
Tschüß
Michael