Recursive Integer Coding


Source code for the RBUC-B routine described by Alistair Moffat and Vo Ngoc Anh in the paper "Binary Codes for Non-Uniform Sources", which was presented at the 2005 IEEE Data Compression Conference, Snowbird, March 2005, pages 133-142.

Source code: rbuc-1.0.tar.gz, January 2005, written by Vo Ngoc Anh,

Manual page PDF, 12 kB.

A general Huffman coder that processes the same data format is also available, see; as is another simple integer coder, see


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 /
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.