You are about to action:

Object being modified by the action

Do you want to proceed?

Appeal Target Moderation

Appeal details

Please provide the details of your appeal, including why you believe this target has been incorrectly moderated.

Note: For copyright infringement counter claims see the Terms and Conditions.

Thank you for submitting your appeal.

We will investigate and inform you of the outcome.

Report Video

Reason

Please select the most appropriate reason from the list provided.

Note: For copyright infringement claims see the Terms and Conditions.

Time Offset

Please specify the time offset in the video where the issue occurs.

Additional comments

Please add any additonal comments that will help with the assessment of your report here.

Thank you for submitting your report.

We will investigate and inform you of the outcome.

Share Video Link

https://www.bitchute.com/video/xRQQQSbx4bel/

Embed Video HTML

Add to Playlist

Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C

Watch

Next video playing soon

Click to cancel

First published at 10:57 UTC on May 20th, 2018.

#knuth
#morris
#pratt

skreutzer

subscribers

Versuchsweise Implementierung des Knuth-Morris-Pratt-Suchalgorithmus in der Programmiersprache C, teils mit Erläuterung der theoretischen Grundlage. Siehe http://de.wikipedia.org/wiki/Knuth-Morris-Pratt-Algorithmus und http://www.geek-mom.de/2010/...

Der Quelltext ist unter https://skreutzer.de/allerlei/knuth_morris_pratt.tar.gz 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.

LESS