Output distribution of the burrows-wheeler transform

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2000, Pages 53-

  Visweswariah, Karthik ^a   Kulkarni, Sanjeev ^b   Verdú, Sergio ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK SORTING ALGORITHM; BURROWS-WHEELER TRANSFORMS; OUTPUT DISTRIBUTION;

ALGORITHMS; BOUNDARY CONDITIONS; CONFORMAL MAPPING; ENCODING (SYMBOLS); MARKOV PROCESSES; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DISTRIBUTIONS; SET THEORY;

DATA COMPRESSION;

EID: 0034448786     PISSN: 21578095     EISSN: None     Source Type: Journal    
DOI: 10.1109/ISIT.2000.866343     Document Type: Article

References (6)

1. Universal lossless source coding with the Burrows Wheeler transform
2. A block-sorting lossless data compression algorithm
3. Data compression with the Burrows-Wheeler transform
4. Universal lossless data compression based on the Burrows Wheeler transformation: Theory and practice
5. On optimality of variants of block-sorting compression
6. Asymptotic optimality of the block sorting data compression algorithm