/Algorithm-Vitter

Dynamic Huffman Coding II: Vitter's algorithm, also known as "Algorithm V". Vitc.c and vitd.c implement Vitter's algorithm. Vitz.c shows how you can have more than one "huffmodel" in one program. Vittz and vittzd use the simple functions encode_symbolVITTER() and decode_symbolVITTER() to encode and decode bytes respectively.

Primary LanguageC

This archive contains *basic* implementations of the following algorithm:

Dynamic Huffman Coding II - Algorithm Vitter (vitc.c and vitd.c);
(vitz.c, an improved version which transmits at most log2(n) bits for 
a "new" symbol, where n is the size of the current set of "unseen" 
symbols; vitc.c simply emits 8 bits for a new symbol/byte.
Vittz.c and vittzd.c use simple encode_symbol() and 
decode_symbol() functions respectively.)

Notes:

For personal, academic, and research purposes only. Freely distributable.

-- Gerald R. Tamayo, BSIE
   Philippines