A simpler analysis of Burrows–Wheeler-based compression

In this paper, we present a new technique for worst-case analysis of compression algorithms which are based on the Burrows–Wheeler Transform. We mainly deal with the algorithm proposed by Burrows and Wheeler in their first paper on the subject [M. Burrows, D.J. Wheeler, A block sorting lossless data...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 387; číslo 3; s. 220 - 235
Hlavní autoři:	Kaplan, Haim, Landau, Shir, Verbin, Elad
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 22.11.2007
Témata:	Burrows–Wheeler Transform Distance coding Text compression Worst-case analysis Text compression Worst-case analysis Burrows–Wheeler Transform Distance coding
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!