Word-Aligned Integer Coding

Software

Source code for the Carryover-12 routines described by Vo Ngoc Anh and Alistair Moffat in the paper "Inverted Index Compression using Word-Aligned Binary Codes", Information Retrieval 8(1):151-166, January 2005,

Source code: carry-1.0.tar.gz, November 2003, written by Vo Ngoc Anh, vo@csse.unimelb.edu.au.

Manual page PDF, 11 kB.

A general Huffman coder that processes the same data format is also available, see http://people.eng.unimelb.edu.au/ammoffat/mr_coder/; as is another simple integer coder, see http://people.eng.unimelb.edu.au/ammoffat/rbuc/ coder.

Books

If compression programs are of interest to you, so too will be this book: Compression and Coding Algorithms by Alistair Moffat and Andrew Turpin, Kluwer Academic Publishers, Boston, February 2002.

An alternative book that includes coverage of compression methods at a higher level, and also information retrieval techniques (read: web search engines) is Managing Gigabytes: Compressing and Indexing Documents and Images by Ian H. Witten, Alistair Moffat, and Timothy C. Bell, Morgan Kaufmann, San Francisco, 1999.

Alistair Moffat
alistair / csse.unimelb.edu.au
March 29, 2005

Mandatory disclaimer: This page, its content and style, are the responsibility of the author and do not necessarily represent the views, policies, or opinions of The University of Melbourne.