A locally adaptive data compression scheme
Communications of the ACM
Universal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice
IEEE Transactions on Computers
Second step algorithms in the Burrows-Wheeler compression algorithm
Software—Practice & Experience
The Context Trees of Block Sorting Compression
DCC '98 Proceedings of the Conference on Data Compression
Can We Do without Ranks in Burrows Wheeler Transform Compression?
DCC '01 Proceedings of the Data Compression Conference
The context-tree weighting method: basic properties
IEEE Transactions on Information Theory
Burrows–Wheeler compression: Principles and reflections
Theoretical Computer Science
Hi-index | 0.89 |
The essence of compression algorithms based on the Burrows-Wheeler transform is their first stage. In this stage, the information about the symbol contexts in the original sequence is lost and cannot be used in the rest of the algorithm. We show how to obtain some knowledge of the symbol contexts after the BWT. Using this reformation makes the prediction of symbol occurrence in further stages more accurate, which is confirmed by experiments.