Newsletter

Ja, Ich möchte den Newsletter der AC Distribution & Marketing GmbH mit Neuigkeiten, Gutscheinen und Aktionen zu Musik-, Video-, Elektro-, Haushalts- und Geschenkartikeln per E-Mail erhalten. Meine Daten werden keinesfalls an Dritte weitergegeben. Die Abmeldung ist jederzeit kostenlos möglich.

  • Sie verwenden einen veralteten Webbrowser, weshalb es zu Problemen mit der Darstellung kommen kann. Bei Problemen mit der Bestellabgabe können Sie gerne auch telefonisch bestellen unter: 01805 917 917 (0,14€/min, mobil max.0,42€/min)

Suffix Arrays in Theory and Practice

Schürmann,Suffix Arrays in Theory.
Autor: Klaus-Bernd Schürmann
Verfügbarkeit: Auf Lager.
Artikelnummer: 1005759
ISBN / EAN: 9783639021004

Verfügbarkeit: sofort lieferbar

59,00 €
Inkl. MwSt. , zzgl. Versandkosten

Produktbeschreibung

The suffix array of a string is a permutation of all startingpositions of the string\'s suffixes in lexicographical order. Inthis book, we investigate mathematical and algorithmical aspects ofsuffix arrays. The first part mainly deals with combinatorialproperties of suffix arrays and their enumeration. For a fixedalphabet size and string length, we divide the set of all stringsinto equivalence classes of strings that share the same suffixarray. For each such equivalence class, we count the number ofstrings contained in it and enumerate those strings. We also giveexact formulas for computing the number of equivalence classes andefficient algorithms for enumerating them. The second part of thebook deals with suffix array construction. We first present a newclassification of suffix array construction algorithms and providean in-depth review of the classified algorithms. After the surveyof the previous algorithms, we present our practical algorithm forsuffix array construction. We finally present an experimental studythat compares our algorithm to other fast suffix array constructionalgorithms.

Zusatzinformation

Autor Verlag VDM Verlag Dr. Müller
ISBN / EAN 9783639021004 Bindung Taschenbuch

Sie könnten auch an folgenden Produkten interessiert sein

0 Kundenmeinungen

Bitte schreiben Sie uns Ihre Meinung zu: Suffix Arrays in Theory and Practice

  • Wenn Sie dieses Eingabefeld sehen sollten, lassen Sie es leer!