Fast compression with a static model in high-order entropy

Data Compression Conference Proceedings

Volumn , Issue , 2004, Pages 62-71

  Foschini, Luca ^a   Grossit, Roberto ^b   Gupta, Ankur ^c   Vitter, Jeffrey Scott ^d  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c Duke University   (United States)

^d Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BYRROWS-WHEELER TRANSFORM (BWT); EMPIRICAL ENTROPY; GAMMA ENCODING;

ALGORITHMS; COMPACTION; ENCODING (SYMBOLS); HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; WAVELET TRANSFORMS;

ENTROPY;

EID: 2642519094     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Z. Arnavut. Move-to-front and inversion coding. DCC 2000.
2. S. Deorowicz. Second step algorithms in the Burrows-Wheeler compression algorithm. Software-Practice and Experience, 2002, 32:99-111.
3. P. Fenwick. Punctured Elias codes for variable-length coding of the integers. TR 137, ISSN 1173-3500, The University of Auckland, NZ, 1996.
4. P. Fenwick. Burrows-Wheeler compression with variable-length integer codes. Software-Practice and Experience, 2002, 32:1307-1316.
5. A. Moffat, R. M. Neal, and I. H. Witten. Arithmetic Coding Revisited, DCC 1995.
6. R. Grossi, A. Gupta, J. S. Vitter. High-Order Entropy-Compressed Text Indexes. SODA 2003.
7. R. Grossi, A. Gupta, J. S. Vitter. When Indexing Equals Compression: Experiments with Compressing Suffix Arrays and Applications. SODA 2004.
8. P. G. Howard. Interleaving entropy codes. Sequences 1997, Positano, Italy.
9. M. Schindler. http://www.compressconsult.com/rangecoder.
10. The Canterbury Corpus, http://corpus.canterbury.ac.nz.
11. http://ccrma-www.stanford.edu/~jos/mdft/Autocorrelation.html.