#ifndef _HUFFMAN_H_HEADER_001_#define _HUFFMAN_H_HEADER_001_#include "huffman_base.h"// 在huffman_f的基礎上，增加限制碼長的功能// 限制碼長的算法參考了zlib-1.1.4中構造限制碼長的Huffman編碼的源代碼// zlib的源代碼見http://www.gzip.org/zlib/// 其中限制長度的算法在tree.c的gen_bitlen()函數中// 但zlib源碼中的限制碼長算法只適用于所有超長碼長只比最大碼長多1的情形// 對于類似{1, 3, 7, 15, 31, 63, 127}，限最大碼長3的例子，就不能正確處理// huffman_h對此做了調整，可適應各類超長的情形// zlib的方法之所以不會出錯，是因為對于zlib的最大碼長設置（15）、// 最大窗口大小（32KB）、元素數量（256），不會出現上面那種超長碼長比// 最大碼長大許多的情形class huffman_h :	public huffman_base{public:	huffman_h(int max_code_len = sizeof(unsigned long)) 	{		this->max_code_len = max_code_len;	}	virtual ~huffman_h(void) {}public:	void generate_codes(int num, const unsigned long* weights);protected:	int max_code_len;};#endif