#include?
#include?
#include?
using?namespace?std;

const?int?leaf?=?256;			//最多可能出現(xiàn)的不同字符數(shù)
const?long?MAX?=?99999999;		//表示無(wú)窮大

struct?HTnode{					//huffman樹的結(jié)點(diǎn)結(jié)構(gòu)體
	long?weight;				//記錄結(jié)點(diǎn)的權(quán)值
	int?parent;					//記錄結(jié)點(diǎn)的雙親結(jié)點(diǎn)位置
	int?lchild;					//結(jié)點(diǎn)的左孩子
	int?rchild;					//結(jié)點(diǎn)的右孩子
	int?*code;					//記錄該結(jié)點(diǎn)的huffman編碼
	int?codelen;				//記錄該結(jié)點(diǎn)huffman編碼的長(zhǎng)度

	//初始化結(jié)點(diǎn)，令其權(quán)值為無(wú)窮大，無(wú)雙親及左右孩子
	HTnode（）{
		weight?=?MAX;
		parent?=?-1;
		lchild?=?-1;
		rchild?=?-1;
		codelen?=?0;
	}
};

class?huffman{					//huffman樹類
private:
	int?root;					//記錄根結(jié)點(diǎn)的位置
	int?leafnum;				//記錄不同字符的個(gè)數(shù)
	HTnode?HT[leaf*2-1];		//HTnode結(jié)構(gòu)的數(shù)組，用來(lái)表示huffman樹，樹的最大結(jié)點(diǎn)個(gè)數(shù)不會(huì)超過(guò)leaf*2-1
	char?byte;					//壓縮文件時(shí)用來(lái)緩沖bit的變量
	int?bitsnum;				//byte中bit的個(gè)數(shù)
	int?lacknum;				//壓縮到最后byte中的bit不滿8個(gè)時(shí)填充的0的

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????9638??2009-06-29?16:00??huffman.cpp

-----------?---------??----------?-----??----

?????????????????9638????????????????????1