Parsing strategies for BWT compression

Data Compression Conference Proceedings

Volumn , Issue , 2001, Pages 429-438

  Isal, R Y K ^a   Moffat, A ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CODES; ENCODING (SYMBOLS); MATHEMATICAL TRANSFORMATIONS; SORTING;

ARITHMETIC CODER; BURROWS-WHEELER TRANSFORM; ENTROPY CODING; HUFFMAN CODER; MOVE-TO-FRONT TRANSFORM; PARSING; RUN-LENGTH CODING;

DATA COMPRESSION;

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

References (17)

1. Modifications of the Burrows and Wheeler data compression algorithm
2. A locally adaptive data compression scheme
3. A block-sorting lossless data compression algorithm
4. Switching between two on-line list update algorithms for higher compression of Burrows-Wheeler transformed data
5. Fast searching on compressed text allowing errors
6. The Burrows-Wheeler transform for block sorting text compression: Principles and improvements
7. Constructing word-based text compression algorithms
8. Word-based block-sorting text compression
9. Dynamic Huffman coding
10. Word based text compression
11. Szip program and documentation
12. Self-adjusting binary search trees
13. Adding compression to a full-text retrieval system