Huffman Coding and Arithmetic Coding

Functions that compress integer sequences.

This file contains MATLAB functions, m-files, that do Huffman coding and arithmetic coding of integer (symbol) sequences. Complete coding may be done by calling an easy to use main program (or main function), where input argument is the sequences you want to compress and the output is the compressed bitstream, as a vector of bytes. Decoding is done just by switching the arguments. These main programs are: the Huffman coder, Huff06 an updated version of the Huff03 function sbmitted earlier, and two versions of the arithmetic coder, Arith06.m and Arith07.m. The zipped file also contains examples and a contents file.

Example of use:
y=Huff06(xC); % encoding
xC=Huff06(y); % decoding
where xC is a cell array of column vectors of integers representing the symbol sequences and y is a column vector of non-negative itegers (bytes) representing the code, 0 <= y(i) <= 255.

For more information see the web page: http://www.ux.his.no/~karlsk/proj99/