Skip to main content Link Search Menu Expand Document (external link)

Informationen und Material für die Veranstaltung Text-Indexierung (WS2022/23)

Die offiziele Homepage der Veranstaltung befindet sich hier. Inhaltlich beschäftigen wir uns in der Vorlesung mit fortgeschrittenen Datenstrukturen, die nicht Teil anderer Grundlagenveranstaltungen sind. Genauer gesagt:

In dieser Vorlesung beschäftigen wir uns mit Algorithmen und Datenstrukturen für Texte, speziell Text-Indizes. Text-Indizes sind Datenstrukturen, die Zusatzinformationen über einen Text bereitstellen, um Anfragen hinsichtlich dieses Texts zu beschleunigen. Hierbei kann es sich um einfache Pattern-Matching-Anfragen („Kommt ein Suchmuster im Text vor?“) oder komplexere Data-Mining-Anfragen („Welches Muster einer bestimmten Länge kommt am häufigsten im Text vor?“) handeln.

Darüber hinaus beschäftigen wir uns mit der Textkompression. Hierbei möchten wir einen Text möglichst platzeffizient darstellen. Allerdings müssen wir sicherstellen, dass der originale Text vollständig rekonstruiert werden kann. Wir sprechen hierbei von verlustfreier Kompression. In der Vorlesung lernen wir Techniken kennen, die unter anderem in Kompressionsprogrammen wie gzip verwendet werden.

Wichtige Information

  • Prüfungsanmeldung bitte per Mail an Anja Blancani (blancani@kit.edu).
  • Die Prüfungs- und Projektanmeldung ist ab dem 16.01. möglich. Prüfungstermine sind der 24.02. und der 20.03.
  • Am 31.10.2022 fällt die Vorlesung aus. Am 07.11.2022 geht die Vorlesung normal weiter.
  • Die Veranstaltung nutzt den folgenden Matrix-Raum als zusätzlichen Kommunikationskanal. Bitte melden Sie sich dort an, wenn Sie an der Veranstaltung teilnehmen (der Raum ist seit dem 07.11. öffentlich und sollte nun auffindbar sein).
  • Informationen zur Vorlesung aus dem Wintersemester 2021/22 finden Sie hier.

Folien

Projekt

Eine detaillierte Projektbeschreibung gibt es hier.