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