#ifndef _HUFFMAN_H_HEADER_001_#define _HUFFMAN_H_HEADER_001_#include "huffman_base.h"// 在huffman_f的基礎(chǔ)上，增加限制碼長(zhǎng)的功能// 限制碼長(zhǎng)的算法參考了zlib-1.1.4中構(gòu)造限制碼長(zhǎng)的Huffman編碼的源代碼// zlib的源代碼見(jiàn)http://www.gzip.org/zlib/// 其中限制長(zhǎng)度的算法在tree.c的gen_bitlen()函數(shù)中// 但zlib源碼中的限制碼長(zhǎng)算法只適用于所有超長(zhǎng)碼長(zhǎng)只比最大碼長(zhǎng)多1的情形// 對(duì)于類(lèi)似{1, 3, 7, 15, 31, 63, 127}，限最大碼長(zhǎng)3的例子，就不能正確處理// huffman_h對(duì)此做了調(diào)整，可適應(yīng)各類(lèi)超長(zhǎng)的情形// zlib的方法之所以不會(huì)出錯(cuò)，是因?yàn)閷?duì)于zlib的最大碼長(zhǎng)設(shè)置（15）、// 最大窗口大小（32KB）、元素?cái)?shù)量（256），不會(huì)出現(xiàn)上面那種超長(zhǎng)碼長(zhǎng)比// 最大碼長(zhǎng)大許多的情形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