Output distribution of the burrows-wheeler transform

Karthik Visweswariah, Sanjeev Kulkarni, Sergio Verdú

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


The Burrows-Wheeler transform is a block-sorting algorithm which has been shown empirically to be useful in compressing text data. In this paper we study the output distribution of the transform for i.i.d. sources, tree sources and stationary ergodic sources. We can also give analytic bounds on the performance of some universal compression schemes which use the Burrows-Wheeler transform.

Original languageEnglish (US)
Pages (from-to)53
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2000

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Output distribution of the burrows-wheeler transform'. Together they form a unique fingerprint.

Cite this