Suffix Array for Large Alphabet

Sestak, R. ; Lansky, Jan ; et al.

In: Data Compression Conference (dcc 2008), 2008-03-01

Online unknown

Zugriff:

Burrows-Wheeler Transform (BWT) is used as the main part in block compression which has a good balance of speed and compression ratio. Suffix arrays are used in the coding phase of BWT and we focus on creating them for an alphabet larger than 256 symbols. The motivation for this work has been software project XBW-an application for compression of large XML files using word- and syllable-based BWT. The role of BWT is to reorder input before applying other algorithms. We describe and implement three families of algorithms for encoding. Finally we present algorithm by Karkkainen and Sanders for constructing suffix arrays in linear time.

Titel:	Suffix Array for Large Alphabet
Autor/in / Beteiligte Person:	Sestak, R. ; Lansky, Jan ; Zemlicka, Michal
Link:	View record in OpenAIRE (Volltext) https://doi.org/10.1109/dcc.2008.22
Zeitschrift:	Data Compression Conference (dcc 2008), 2008-03-01
Veröffentlichung:	IEEE, 2008
Medientyp:	unknown
DOI:	10.1109/dcc.2008.22
Schlagwort:	Compressed suffix array Burrows–Wheeler transform business.industry Computer science Suffix array Data_CODINGANDINFORMATIONTHEORY law.invention Software law Compression ratio Suffix business Algorithm Time complexity Data compression
Sonstiges:	Nachgewiesen in: OpenAIRE

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.