Up next

gNewSense 2.3 deltah bootet von Live-CD
Stephan Kreutzer
10 Views

Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C

9 Views
Stephan Kreutzer
4
Published on 31 Mar 2019 / In Technology

Versuchsweise Implementierung des Knuth-Morris-Pratt-Suchalgorithmus in der Programmiersprache C, teils mit Erläuterung der theoretischen Grundlage. Siehe http://de.wikipedia.org/wiki/K....nuth-Morris-Pratt-Al und http://www.geek-mom.de/2010/09..../09/der-knuth-morris Der Quelltext ist unter https://skreutzer.de/allerlei/....knuth_morris_pratt.t zu finden. Nun, 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.

Show more
1 Comments sort Sort By

CrashExile
CrashExile 2 months ago

I think I've asked you this before but, have you considered ASMR videos?

   0    0
Stephan Kreutzer
Stephan Kreutzer 1 day ago

To produce or to listen to? :-)

   0    0
Show more