Inverting the burrows-wheeler transform

Journal of Functional Programming

Volumn 14, Issue 6, 2004, Pages 603-612

  Bird, Richard S ^a   Shin Cheng, M U ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BURROWS-WHEELER TRANSFORM (BWT); EQUATIONAL REASONING; PERMUTATIONS;

ALGORITHMS; COMPUTER SIMULATION; DATA COMPRESSION; ENCODING (SYMBOLS); INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA;

MATHEMATICAL TRANSFORMATIONS;

EID: 9744240258     PISSN: 09567968     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0956796804005118     Document Type: Article

References (8)

1. Burrows, M. and Wheeler, D. J. (1994) A block-sorting lossless data compression algorithm. Technical report, Digital Systems Research Center. Research Report 124. (Available online at http://gatekeeper.dec.com/pub/DEC/SRC/ research-reports/abstracts/src-rr-124.html.)
2. Chapin, B. K. and Tate, S. (1998) Higher compression from the Burrows-Wheeler transform by modified sorting. Data Compression Conference 1998, p. 532. IEEE Press.
3. Gibbons, J. (1999) A pointless derivation of radixsort. J. Functional Program. 9(3), 339-346.
4. Manber, U. and Myers, G. (1993) Suffix arrays: A new method for on-line string searches. SIAM J. Comput. 22(5), 935-948.
5. Nelson, M. (1996) Data compression with the Burrows-Wheeler transform. Dr. Dobb's J. September.
6. Schindler, M. (1997) A fast block-sorting algorithm for lossless data compression. Data Compression Conference 1997, p. 469. IEEE Press.
7. Seward, J. (2000) bzip2. http://sources.redhat.com/bzip2/.
8. Seward, J. (2001) Space-time tradeoffs in the inverse B-W transform. Data Compression Conference 2001, pp. 439-448.