Algorithmen und Datenstrukturen
in der Stringverarbeitung,
CIS, Universität München, SS 2008

Hans Leiß

Vorlesungsfolien:
  1. 29.4.08: Knuth-Morris-Pratt. Aufgabe: Berechne fp (und fp*) für p=abbaba und spiele den (Knuth-)Morris-Pratt-Algorithmus mit dem Text t=ababbababbabaa durch.
    Programmiere den Algorithmus (ggf. unter Verwendung von Listen statt Arrays).
  2. 3.6.+10.6.08: Der Subwortgraph und der Subwortindex eines Texts.
P.S. Leider hatte ich wegen meines Notebook-Zusammenbruchs die Pflege der Seite aufgegeben. Mal sehen, was sich nachholen läßt. H.L. 10.6.08
  1. Kompressionsverfahren LZ-77, LZ-78, LZW; Suche in LZ-78-komprimierten Dateien .
  2. Multimengen-Trennung nach Aequivalenzrelationen.


File translated from TEX by TTH, version 3.67.
On 10 Jun 2008, 16:10.