Output distribution of the burrows-wheeler transform

Karthik Visweswariah, Sanjeev Kulkarni, Sergio Verdú

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

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)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
DOIs
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

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

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

  • Cite this