DocumentCode
3384249
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
fYear
2003
fDate
25-27 March 2003
Firstpage
428
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2003. Proceedings. DCC 2003
ISSN
1068-0314
Print_ISBN
0-7695-1896-6
Type
conf
DOI
10.1109/DCC.2003.1194047
Filename
1194047
Link To Document