Title :
Burrows Wheeler - alternatives to move to front
Author :
Fenwick, Peter ; Titchener, Mark ; Lorenz, Michelle
Author_Institution :
Dept. of Comput. Sci., Auckland Univ., New Zealand
Abstract :
Summary form only given. The Burrows Wheeler transform is a relatively new approach to text compression and has already proven to produce excellent results. However, there has been much research directed towards improving the efficiency of the move to front algorithm with varying degrees of complexity. A relatively simple technique was examined using a dual modeling system and achieves very promising results. Information loss during the Burrows Wheeler transform is also examined using deterministic information theory measuring techniques. By utilizing the information measurement tools developed by Titchener a clearer understanding of informational changes over BWT has been established. Most importantly, MTF loses information making it amenable for compression, however it also contains little contextual structure and closely resembles the data stream after applying the BWT algorithm.
Keywords :
data compression; text analysis; transform coding; BWT; Burrows Wheeler transform; MTF; data streams; degrees of complexity; deterministic information theory measuring technique; dual modelling system; information loss; information measurement tools; move to front algorithm; text compression; Computer science; Context modeling; Data compression; Encoding; Information theory; Loss measurement;
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
Print_ISBN :
0-7695-1896-6
DOI :
10.1109/DCC.2003.1194047