Octane v1.01.20 - The Open Compression Toolkit for C++

coders/coder_huffman/huffmancoder.hpp File Reference

Detailed Description

Simple Huffman Coder class.

Remarks:: This Coder performs standard, simple Huffman coding.

Todo:: There seems to be a bug in this code which is causing very large bitcodes for rare symbols - they should not get this large afaik. it may have to do with a flaw in the implementation, or be due to the fact that we are artifically forcing the tree to keep some primitive ascii characters which actually get frequency counts of 0.

Author:: mouser

Date:: 2003.07.29

Definition in file huffmancoder.hpp.

#include "huffmannodes.hpp"
#include "../coder.hpp"
#include "../../modelers/modeler.hpp"

Go to the source code of this file.

Compounds

class HuffmanCoder

During compression, the job of the Coder class is use probability information from the modeler to figure out the optimal bitcodes to use when writing symbols into the output stream. More...

Generated on 20 May 2004 by doxygen 1.3.3


Compounds
class	HuffmanCoder
	During compression, the job of the Coder class is use probability information from the modeler to figure out the optimal bitcodes to use when writing symbols into the output stream. More...