Enhanced Word-Based Block-Sorting Text Compression

  title={Enhanced Word-Based Block-Sorting Text Compression},
  author={R. Yugo Kartono Isal and Alistair Moffat and A. C. H. Ngai},
The Block Sorting process of Burrows and Wheeler can be applied to any sequence in which symbols are (or might be) conditioned upon each other. In particular, it is possible to parse text into a stream of words, and then employ block sorting to identify and so exploit any conditioning relationships between words. In this paper we build upon the previous work of two of the authors, describing several further recency rank transformations, and considering also the role of the entropy coder. By… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS


Publications referenced by this paper.