Knuth Morris Pratt Algorithmus - String Matching

In diesem Video zeigt euch Prof. Dr. Oliver Lazar die Funktionsweise des Knuth-Morris-Pratt-Algorithmus zum Suchen von Zeichenkettenmustern in Texten. Der Ablauf wird mit Hilfe einer Demonstrationssoftware Schritt für Schritt erklärt.
Quellcode und Programm auf www.nerdwest.de

[@finanzaufsicht]

Sehr gutes Video. Habe mich anfangs etwas vor der länge gescheut, aber dadurch wird hier jeder intresante Fall berückstichtigt.

[@Donnydarko4]

Einfach und sehr gut erklärt. Die Klausur kann kommen!

[@Nick_33]

Auch wenn es 2 Jahre alt ist, top Video, habe es endlich verstanden, danke :)

[@panophobia8527]

Super Video, danke für die Mühe. :)

[@brobot_dubstep1796]

Richtig gut! Gerne mehr :)!

[@kukukaka4935]

EHRENMANN. Ich wünschte mein Professor hätte in der Vorlesung erwähnt, wie man die Verschiebung ablesen kann. Stattdessen erläutert er mir wie man die Präfixtabelle berechnet, erklärt aber nicht wie man die Verschiebung denn jetzt nun ablest. Nur um den Brei reden. Niemand weiß...………………………………………….

[@Markusderkilla]

Sehr gut erklärt vielen Dank.

[@xkript_padcast]

Seh hilfreich, danke dir

[@sabi1562]

Wie berechnet man die Randlänge genau?

[@SK-qk1ym]

Sehr gut erklärt! Vielen Dank! 😄

[@karimamri4831]

wirklich super erklärt!

[@joshualinden1107]

Sehr gut erklärt, besten Dank!

[@Epii_]

Sehr gut, vielen Dank!

[@wumm7213]

Was geht :DDDD

[@Epii_]

@@wumm7213 JOOOO HAHAHAHA WIR SCHREIBEN IN 12 STUNDEN KLAUSUR AHWNYHWLDHWDNWUENWIWBEIDBW

[@thesecurist1701]

Danke!

[@mariamlkandushi7296]

Sehr schön gemacht

[@gayoung_o0]

❤️Thanks❤️

[@whothis4206]

Wenn nur die Vorlesung so verstaendlich waere

[@kaesaecracker]

Schön, dass du das ganze mit einem Programm visualisierst, aber dann braucht man auch den Quellcode (oder zumindest eine Binärdatei/JAR) um es selbst ausprobieren zu können / Übungsaufgaben zu kontrollieren.
Ich hab das ganze eben in C# geschrieben, ihr könnt es euch runterladen und ausprobieren. Ist zwar nur in der Konsole, aber für Informatiker sollte das ja kein Problem sein.
Quellcode: github.com/kaesaecracker/knuth-morris-pratt
Binaries: github.com/kaesaecracker/knuth-morris-pratt/releases

[@nerdwest2184]

Wie im Video erwähnt, findest du den Quellcode und die JAR-Datei auf meiner Homepage www.nerdwest.de .

[@nerdwest2184]

Link ist auch in der Videobeschreibung.

[@kaesaecracker]

Ich habe langsamere Stellen übersprungen, daher habe ich das nicht gehört. Der Link war vorhin auch noch nicht da. Trotzdem danke!

[@genarflpfangirl3230]

Junger Gott :D

[@mshhssn6345]

Es gibt auch online folgende Seite für die Visualisierung: cmps-people.ok.ubc.ca/ylucet/DS/KnuthMorrisPratt.html

[@Noirie99]

Vielen Dank, genau das habe ich gesucht!