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