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

skreutzer has not yet monetized their account but you can still support BitChute.

Thank you for supporting skreutzer, please consider also supporting BitChute.

Support BitChute

We offer the following supporter levels, charged monthly, with a variety of associated benefits and rewards:

Bronze

What you get:

Bronze supporter badge
Max 1 channel
Max 8 playlists
Max 50 playlist entries
Monthly newsletter

Silver

What you get:

Silver supporter badge
Max 2 channels
Max 20 playlists
Max 100 playlist entries
Monthly newsletter
Exclusive mug *

$10

Gold

What you get:

Gold supporter badge
Max 3 channels
Max 40 playlists
Max 200 playlist entries
Monthly newsletter
Exclusive mug *
Exclusive T-shirt *

$20

* Exclusive mug and T-shirt rewards will be sent after 6 paid months of support, and may be subject to additional charges based on delivery location.

Find more ways to support us on the help-us-grow page.

Amount to send to skreutzer

Repeat this payment each month

Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C

skreutzer

Watch

Next video playing soon

Click to cancel

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

#knuth
#morris
#pratt

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