#include??????
#include??????
#include????????
????
typedef?struct{???
	???int???weight;???
	???int???parentlchildrchild;???
}HTNode*HuffmanTree;???
???
typedef?char?**HuffmanCode;????

void?Error（char?*message）;???
void?HuffmanCoding（HuffmanTree?&HTHuffmanCode?&HC?int?*w?int?n）;???
void?Select（HuffmanTree?&HT?int?nint?*s1int?*s2）;??
void??Decoding（HuffmanTree?HTchar?Ch[]char?letter[]int?n）;
????
void?Error（char?*message）{???
	fprintf（stderr“Error:%s\n“message）;???
	exit（1）;
}
??
void?HuffmanCoding（HuffmanTree?&HTHuffmanCode?&HC?int?*w?int?n）??//建哈夫曼樹函數
{
	?int?is1s2;???
	HuffmanTree?p;???
	char?*cd;???
	?int?fcstartm;???

????if（n<=1）???Error（“輸入數據太少!“）;???
	m=2*n-1;???
	HT=（HuffmanTree）malloc（（m+1）*sizeof（HTNode））;???
	for（p=HTi=0;i<=n;i++p++w++）{???
		p->weight=*w;???
		p->parent=0;???
		p->lchild=0;???
		p->rchild=0;???
	}???
	for（;i<=m;i++p++）{???
		p->weight=0;???
		p->parent=0;???
		p-

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????5483??2014-11-23?23:05??實驗報告?哈夫曼樹的編碼和譯碼\1.cpp
?????文件??????307712??2015-06-13?10:42??實驗報告?哈夫曼樹的編碼和譯碼\實驗報告?哈夫曼樹的編碼和譯碼.doc