loading...
Binary Codes for Non-Uniform Sources
Snowbird, Utah March 29-March 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2005.22Data Compression Conference (DCC'05)
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alistair MoffaT, The University of Melbourne, Victoria, Australia
Vo Ngoc Anh, The University of Melbourne, Victoria, Australia
In many applications of compression, decoding speed is at least as important as compression effectiveness. For example, the large inverted indexes associated with text retrieval mechanisms are best stored compressed, but a working system must also process queries at high speed. Here we present two coding methods that make use of fixed binary representations. They have all of the consequent benefits in terms of decoding performance, but are also sensitive to localized variations in the source data, and in practice give excellent compression. The methods are validated by applying them to various test data, including the index of an 18 GB document collection.
Citation:
Alistair MoffaT, Vo Ngoc Anh, "Binary Codes for Non-Uniform Sources," dcc, pp.133-142, Data Compression Conference (DCC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.