Algorithmen und Datenstrukturen, 4th Edition

17 Suchen in Texten

TextdokumenteNicht 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 effiziente ...