資源簡(jiǎn)介
實(shí)現(xiàn)對(duì)二叉樹的一個(gè)指定的操作或用二叉樹解決一應(yīng)用問題
問題描述:對(duì)任意輸入的一段英文,為每個(gè)字符編制其相應(yīng)的赫夫曼編碼;并利用該編碼為任意輸入的0、1序列進(jìn)行解碼.
基本要求:一個(gè)完整的系統(tǒng)應(yīng)具有以下功能:
(1)初始化 從終端讀入一段英文字符,統(tǒng)計(jì)每個(gè)字符出現(xiàn)的頻率,建立赫夫曼樹,并將該樹存入某文件;
(2)編碼 利用建好的赫夫曼樹對(duì)各字符進(jìn)行編碼,用列表的形式顯示在屏幕上,并將編碼結(jié)果存入另一文件中;
(3)解碼 利用保存的赫夫曼編碼,對(duì)任意輸入的0,1序列能正確解碼;
代碼片段和文件信息
評(píng)論
共有 條評(píng)論