Technical Report Details
| Authors: | Travis Gagie |
| Giovanni Manzini |
| Scientific Area: | Text Compression and Indexing |
| Title: | Move-to-Front, Distance Coding, and Inversion Frequencies Revisited |
| Published on: | TR-INF-2008-03-02-UNIPMN |
| Publisher: | Computer Science Department, UPO |
| Year: | 2008 |
| URL: | http://www.di.unipmn.it...R-INF-2008-03-02-UNIPMN.pdf |
| Abstract: | Move-to-Front, Distance Coding and Inversion Frequencies are three somewhat related techniques used to process the output of the Burrows-Wheeler Transform. In this paper we analyze these techniques from the point of view of how effective they are in the task of compressing low-entropy strings, that is, strings which have many regularities and are therefore highly compressible. This is a non-trivial task since many compressors have non-constant overheads that become non-negligible when the input string is highly compressible.
Because of the properties of the Burrows-Wheeler transform, being |
