Text-Indexierung
- Typ: Vorlesung (V)
- 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:
- 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.
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
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)