Test
More videos from skreutzer
Audio Messaging System 1
1/20
15:10
A week ago
0 Views
Mixtape
1/20
2:49
3 months ago
3 Views
SOS: Server Prototype 2
1/20
2:38
4 months ago
1 Views
Download video:
Recommend this video:
Share this video:
QR-CODE:
Start at 00:01:24

Share on:
Embed codee:
Video link:
Start at 00:01:24

Knuth-Morris-Pratt-Suchalgorithmus: Implementierung in C

0 views

0 0
50%

All comments (0)

Float

Published on:
17.12.2017

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/09/der-knuth-morris-pratt-algorithmus-leicht-erklart/.

Der Quelltext ist unter http://www.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.
Kategorie: Vlog Sprache:
German
Vlog
German

Next video

More videos


Das Vogesenbiest - Schrecken in der Nacht
1/20
22:36

Vault 88 by Nastja - Fallout 4
1/20
9:49
Nastja

2 years ago · 33 Views

Play next






[Parodie] Fuchs nervt Hühner mit Rüdi
1/20
2:01
derfux

11 months ago · 3 Views

Play next

341 Sub Special
1/20
0:55
nsmRecords

A year ago · 3 Views

Play next


Benzon - Reysome [NSM Exclusiv]
1/20
1:58
nsmRecords

A year ago · 11 Views

Play next

BIDD - Rumble (Original Mix) [NSM Release]
1/20
3:31


eine unlustige minute in fnaf mit drachelord
1/20
1:11
derfux

A year ago · 7 Views

Play next