IT-Zeitschriften, Fachbücher, eBooks, digitale Magazine und vieles mehr - direkt im heise shop online kaufen
Warenkorb Ihr Warenkorb ist noch leer.

  •  
     
    Ins neue Jahr mit Ritsch+Renn!
2,49 €*

Schnelle Volltextsuche mit der Burrows-Wheeler-Transformation

Text aufräumen
c't 02/2005, S. 204

Bewerten Sie dieses Produkt als Erster

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.

Sofortige Lieferung
Redakteur: Oliver Lau
Länge des Artikels: ca. 5 redaktionelle Seiten
Dateigröße: 199.83 KB
Format: PDF
Um bewerten zu können, melden Sie sich bitte an
Ähnliche Artikel