Algorithmen und Datenstrukturen, 5th Edition

17 Algorithmen auf Texten

Textdokumente

Nicht immer unterliegen im Computer verarbeitete Daten einer Struktur, die ihre Organisation in Feldern, Listen oder Bäumen erlaubt. Stattdessen bestehen diese Daten nur aus einer langen Folge von Zeichen. Textdokumente, wie sie mit Texteditoren oder Textverarbeitungssystemen erstellt werden, weisen zum Beispiel diese Struktur auf. Nun hat sicher jeder bereits einmal die Situation erlebt, in einem einzelnen Dokument oder in einer Sammlung von Dokumenten (sowohl auf dem PC als auch im World Wide Web) nach einem bestimmten Wort suchen zu müssen. Es ist daher offensichtlich, dass die Suche in Texten eine große Bedeutung hat und dass gerade vor dem Hintergrund der weltweit verfügbaren, riesigen Dokumentbestände ...