一份huff_tc.c,只能在tc下運(yùn)行,因?yàn)榧尤肓擞胻c圖形界面直觀畫出樹形的代碼。一份是huff_vc.c,是在vc和tc下都能運(yùn)行的程序,沒有直觀表達(dá)編碼的樹形結(jié)構(gòu)。
[目的]
構(gòu)建所輸入符號(hào)(及權(quán)值)的哈夫曼樹,并利用該樹求出各符號(hào)的編碼,深入理解最優(yōu)二叉樹的概念及其特性。
[問題描述]
讀入各個(gè)符號(hào)及其權(quán)值,求各符號(hào)的哈夫曼編碼。
[基本要求]
(1)讀入各個(gè)符號(hào)及其權(quán)值,建立哈夫曼樹;
(2)利用建立的哈夫曼樹對(duì)各符號(hào)進(jìn)行編碼,輸出編碼結(jié)果。
[選做內(nèi)容]
將所建立的哈夫曼樹以直觀的方式(樹或凹入形式的表)顯示。
標(biāo)簽:
huff_tc
上傳時(shí)間:
2017-04-18
上傳用戶:葉山豪