一份huff_tc.c,只能在tc下運行,因為加入了用tc圖形界面直觀畫出樹形的代碼。一份是huff_vc.c,是在vc和tc下都能運行的程序,沒有直觀表達編碼的樹形結構。
[目的]
構建所輸入符號(及權值)的哈夫曼樹,并利用該樹求出各符號的編碼,深入理解最優二叉樹的概念及其特性。
[問題描述]
讀入各個符號及其權值,求各符號的哈夫曼編碼。
[基本要求]
(1)讀入各個符號及其權值,建立哈夫曼樹;
(2)利用建立的哈夫曼樹對各符號進行編碼,輸出編碼結果。
[選做內容]
將所建立的哈夫曼樹以直觀的方式(樹或凹入形式的表)顯示。
標簽:
huff_tc
上傳時間:
2017-04-18
上傳用戶:葉山豪