loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Australasian Computer Science Conference (ACSC '01)
Word-Based Block-Sorting Text Compression
Gold Coast, Queensland, Australia
January 29-February 02
ISBN: 0-7695-0963-0
Y. Isal, The University of Melbourne
A. Moffat, The University of Melbourne
Block-sorting is an innovative ompression mechanism introduced in 1994 by Burrows and Wheeler. It involves three steps: permuting the input one block at a time through the use of the Burrows-Wheeler Transform (BWT ); applying a Move-To-Front (MTF ) transform to each of the permuted blocks; and then entropy coding the output with a Huffman or arithmetic coder. Until now, block-sorting implementations have assumed that the input message is a sequence of characters. In this paper we extend the block-sorting mechanism to word-based models. We also consider other transformations as an alternative to MTF, and are able to show improved compression results compared to MTF. For large files of text, the combination of word-based modelling, BWT, and MTF-like transformations allows excellent compression effectiveness to be attained within reasonable resource costs.
Citation:
Y. Isal, A. Moffat, "Word-Based Block-Sorting Text Compression," acsc, pp.92, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.