Text-Indexierung

  • Typ: Vorlesung (V)
  • Ort:

    50.34 Raum 236
  • Zeit:

    Montag 14:00 - 15:30
  • Dozent: Dr. Florian Kurpicz
  • SWS: 3
  • LVNr.: 2400005
  • Hinweis: Präsenz
Inhalt

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.

VortragsspracheDeutsch

Mündliche Prüfung

Die Prüfungen finden an folgenden Terminen statt:

  • 17.03.2025
  • 19.03.2025 
  • 24.03.2025 
  • 27.03.2025 

Bitte wenden Sie sich für einen Termin per E-Mail an das Sekretariat von Prof. Sanders, blancani∂kit edu, und nennen Sie Ihren vollständigen Namen, Ihre Matrikelnummer sowie die Version der Prüfungsordnung, nach der Sie studieren.
 

Vor Ihrem Termin bzw. vor dem Abgabetermin der Übungsleistung müssen Sie sich am Studierendenportal sowohl für die mündliche Prüfung als auch für die Übung anmelden.

Übersicht

Wichtige Informationen

  • Anmeldung für Prüfung und Projekt jetzt möglich. Bitte online für das Projekt anmelden.
  • 20.01.2025: Projektbeschreibung aktualisiert (Parameter für Auswahl der Variant hinzugefügt)
  • Am 23.12.2024 findet die Vorlesung nicht statt!
  • Alte Vorlesungsaufzeichnungen finden Sie hier und hier.

Folien

Projekt

  • Die Projektbeschreibung kann hier heruntergeladen werden.
  • Eine Beispieleingabe kann hier heruntergeladen werden. Die Beispieleingabe mit 0-Bytes am Ende von jedem String kann hier heruntergeladen werden.