×
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella

Boosting textual compression in optimal linear time. (English) Zbl 1323.68260

J. ACM 52, No. 4, 688-713 (2005).

Cited in 1 Review
Cited in 26 Documents

MSC:

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

Keywords:

arithmetic coding; Burrows-Wheeler transform; empirical entropy; Huffman coding; Lempel-Ziv compressors, suffix tree; text compression
Cite Review PDF
Full Text: DOI