64-bit Integer Coders

Software

Source code for fast-decoding integer compression schemes using 64-bit buffers described by Vo Ngoc Anh and Alistair Moffat in the paper "Index Compression Using 64-Bit Words", Software Practice and Experience, 40(2):131-147, February 2010.

Source code: coders-64bit-1.0.tar.gz, August 2009, written by Vo Ngoc Anh, vo@csse.unimelb.edu.au.

Manual page PDF, 12 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 are other simple integer coders, see http://people.eng.unimelb.edu.au/ammoffat/carry/; and http://people.eng.unimelb.edu.au/ammoffat/rbuc/

Books

Compression and Coding Algorithms by Alistair Moffat and Andrew Turpin, Kluwer Academic Publishers, Boston, February 2002.

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
September 8, 2009

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.