Abstract
Viele Objekte, die ein Computer verarbeitet, speichert er intern in Form eines Textes. Das naheliegendste Beispiel ist ein Text selbst, erstellt mit einem Editor oder Textverarbeitungsprogramm, aber auch Dokumente im Internet werden auf einem Webserver als HTML-Dokument, also als Text mit integrierten Formatierungsbefehlen und Verweisen auf Bilddateien etc., vorgehalten. In diesem Kapitel wollen wir uns entsprechend mit der Suche nach Wörtern in Texten befassen. Warum? Ganz einfach – wir stellen uns beispielsweise vor, wir hätten in Google nach etwas gesucht und seien so auf eine Webseite mit sehr viel Text gestoßen. Es stellt sich sofort die Frage, wo überall im Text unser Suchwort auftritt. Wir wollen die entsprechenden Textstellen natürlich nicht selbst aufspüren, sondern erwarten von unserem Browser, dass er die Vorkommen geeignet hervorhebt. Damit dies aber möglich ist, benötigt der Browser eine Routine, die alle Vorkommen eines Wortes in einem Text möglichst schnell findet. Es dürfte klar sein, dass diese oder ähnliche Anforderungen oft gestellt werden, weshalb wir uns in diesem Abschnitt mit dem so genannten String Matching Problem befassen, also mit der Suche nach allen Vorkommen eines Wortes w in einem Text t.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nebel, M. (2008). Texte durchsuchen – aber schnell! Der Boyer-Moore-Horspool Algorithmus. In: Vöcking, B., et al. Taschenbuch der Algorithmen. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76394-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-76394-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76393-2
Online ISBN: 978-3-540-76394-9
eBook Packages: Computer Science and Engineering (German Language)