Home  | Impressum | Sitemap | KIT

Text-Indexierung

Text-Indexierung
Typ: Vorlesung (V) Links:
Semester: WS 14/15
Zeit: 21.10.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


28.10.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

04.11.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

11.11.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

18.11.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

25.11.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

02.12.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

09.12.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

16.12.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

23.12.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

30.12.2014
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

13.01.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

20.01.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

27.01.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

03.02.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

10.02.2015
11:30 - 13:00 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


Dozent:

Prof.Dr. Peter Sanders, Dr. Simon Gog

LVNr.: 2400057
In der Vorlesung Text-Indexierung werden Algorithmen und
Datenstrukturen vorgestellt, welche effiziente Suche in großen
Datenmengen ermöglichen. So kann etwa die Frage "Wie oft kommt Muster
X?" in einer Laufzeit beantwortet werden, die nicht von der Länge der
Datenmenge abhängt, sondern nur von der Länge des Musters X selbst.
Es werden in dieser Vorlesungsausgabe neben klassische
Index-Datenstrukturen, etwa Suffix Array und Suffix Tree, auch
platzeffiziente Strukturen, wie z.B. FM-Indizes, behandelt.

Die Vorlesung ist geeignet für Informatiker im Master- oder
Diplomstudiengang (Hauptstudium). Sie eignet sich gut als Vorbereitung
zur Erstellung von Studien- oder Abschlussarbeiten (Master/Diplom) im
Bereich Text-Indexierung.

In der Vorlesung werden nicht nur theoretische Ergebnisse vermittelt
sondern auch praktische. Wobei wir für letztes auf die SDSL Bibliothek
zurückgreifen. Diese Bibliothek enthält alle Datenstrukturen, die in
der Veranstaltung vorgestellt werden. Im Laufe der Vorlesung werden
kleine Projekte vorgestellt (etwa die Implementierung einer
Code-Suchmaschine), welche von der Teilnehmern implementiert werden
sollen.

Materialien

Vorlesungsvorschau

Vorlesung 0 (21.10.2014)

Vorlesung 1 (28.10.2014)

Vorlesung 2 (04.11.2014)

Vorlesung 3 (11.11.2014)

Vorlesung 4 (18.11.2014)

Vorlesung 5 (25.11.2014)

Vorlesung 6 (02.12.2014)

Vorlesung 7 (09.12.2014)

Vorlesung 8 (16.12.2014)

Vorlesung 9 (13.01.2015)

Vorlesung 10 (20.01.2015)

Vorlesung 11 (27.01.2015)

Vorlesung 12 (03.02.2015)