哈夫曼樹(shù)和哈夫曼編碼：
從終端輸入若干個(gè)字符及其對(duì)應(yīng)的整數(shù)，將整數(shù)作為結(jié)點(diǎn)的權(quán)值，建立哈夫曼樹(shù)，然后對(duì)各字符進(jìn)行哈夫曼編碼。最后打印哈夫曼樹(shù)和對(duì)應(yīng)的哈夫曼編碼。
設(shè)計(jì)要求：
⑴ 哈夫曼殊和哈夫曼編碼的存儲(chǔ)表示參考教材事例
⑵ 在程序中構(gòu)造四個(gè)子程序?yàn)?
① int createhtree(HTree *t) /*根據(jù)輸入的字符及其權(quán)值建立哈夫曼樹(shù)*/
② void coding(HTree *t, char *code) /*對(duì)哈夫曼樹(shù)進(jìn)行編碼*/
③ void printhtree(HTree *t, int* path) /*中序打印樹(shù)*/
④ void printcode(HTree *t) /*輸出個(gè)字符的哈夫曼編碼*/
標(biāo)簽：
樹(shù)
字符
整數(shù)
編碼
上傳時(shí)間：
2013-12-17
上傳用戶(hù)：二驅(qū)蚊器
