Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C
Versuchsweise Implementierung des Knuth-Morris-Pratt-Suchalgorithmus in der Programmiersprache C, teils mit Erläuterung der theoretischen Grundlage. Siehe https://de.wikipedia.org/wiki/Knuth-Morris-Pratt-Algorithmus und https://www.geek-mom.de/2010/09/09/der-knuth-morris-pratt-algorithmus-leicht-erklart/.
Der Quelltext ist unter https://skreutzer.de/allerlei/knuth_morris_pratt.tar.gz zu finden.
An einigen Stellen könnte man noch etwas verbessern - wahrscheinlich kann die Bedingung in der for-Suchschleife einfacher formuliert werden. Das Beispiel mit „aba“ gegen „ababa“ sollte eher lauten „ababa“ gegen „abababa“, um den Effekt besser zu verdeutlichen. Dort habe ich mich auch in den Positionen verzählt und die Aussage, dass man das „ab“ zu Beginn beim erfolgreichen Finden des Suchbegriffs überspringen könne, ist in diesem Beispiel nicht korrekt, denn das „b“ war nicht Teil des Präfixes.
-
27:22
Producer Michael
16 hours agoI'M SELLING MY WATCHES
6.91K12 -
11:47
Melonie Mac
15 hours agoStellar Blade Gets Censored by Sony
19.7K48 -
1:14:38
Clownfish TV
16 hours agoCTRL+STREAM+DEL Gaming & News #01 | Double Dragon Gaiden: Rise Of The Dragons
23.8K8 -
1:04:15
ReasonTV
6 days agoWhy YOU should surveil the state | Ford Fischer | The Reason Interview
25.8K8 -
2:59:30
Price of Reason
16 hours agoParamount in CRISIS, Chris Hemsworth BASHES Disney, Velma S2 DISASTER w/ Dreadroberts
41.9K7 -
1:42:55
Mizkif
10 hours ago🔴🔴 LIVE CLICK HERE 🔴🔴
33K13 -
3:06:55
Laura Loomer
11 hours agoEP45: COLLEGE CAMPUS CHAOS: Is This The Summer Of Jihad?
71.7K109 -
1:28:34
Glenn Greenwald
15 hours agoDems Vow to Save Mike Johnson and Jill Stein Talks Campus Protests, PLUS: Interview with Lee Fang | SYSTEM UPDATE #263
100K246 -
2:09:29
The Quartering
16 hours agoLondon Sword Attack, Campus Terror Update, Trans Catfish Backfire & Warhammer!
115K65 -
58:26
The StoneZONE with Roger Stone
18 hours agoGOODBYE MITT ROMNEY! Trump-Endorsed Mayor Trent Staggs Heads To The U.S. Senate – The StoneZONE!
74.1K50