The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression

DOI10.1007/11841036_67zbMath1131.68458OpenAlexW2114623875MaRDI QIDQ5449578

Giovanni Manzini, Paolo Ferragina, Raffaele Giancarlo

Publication date: 11 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11841036_67

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items (8)

The myriad virtues of wavelet trees ⋮ Lightweight data indexing and compression in external memory ⋮ On optimally partitioning a text to improve its compression ⋮ Burrows-Wheeler compression: Principles and reflections ⋮ A simpler analysis of Burrows-Wheeler-based compression ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ Move-to-front, distance coding, and inversion frequencies revisited ⋮ On Undetected Redundancy in the Burrows-Wheeler Transform

This page was built for publication: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression