You are about to action:

Object being modified by the action

Do you want to proceed?

Share Video Link

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

Click to copy, then share by pasting into your messages, comments, social media posts and websites.

Embed Video HTML

Click to copy, then add into your webpages so users can view and engage with this video from your site.

Share to Social Media

Share to social media by clicking on the quick share links.

Report Content

Reason

Please select the most appropriate reason from the list provided.

Note: For a more detailed description of each reason, see our Community Guidelines.

Additional Comments

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

Note: Copyright claims must contain all the items specified within the Copyright Policy.

Email Submissions

We also accept reports via email. Please see the Guidelines Enforcement Process for instructions on how to make a request via email.

Thank you for submitting your report

We will investigate and take the appropriate action.

Add to Playlist

Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C

Next video playing soon

Click to cancel

Autoplay has been paused

Click to watch next video

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

#knuth
#morris
#pratt

skreutzer

subscribers

Your platform for uncensored ideas. BitChute Premium.

BitChute Advertisement

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/09…

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