Artikel-Archiv c't 2/2005, Seite 204
-
Text aufräumen
Schnelle Volltextsuche mit der Burrows-Wheeler-Transformation
Die meisten Methoden zum Durchsuchen von Texten haben einen entscheidenden Nachteil: Der Aufwand für die Suche steigt mit der Länge des durchsuchten Datenbestandes. Nicht so, wenn man den Text mittels der Burrows-Wheeler-Transformation indexiert. Dann hängt die Suchzeit fast ausschließlich von der Länge des gesuchten Musters ab.
Erwerben Sie das Heft
c't 2/2005,
um Zugriff auf diesen Artikel zu erhalten.