一個程序的算法(C語言)
2 回答

慕雪6442864
TA貢獻1812條經驗 獲得超5個贊
一個完整的系統應具有以下功能:
(1) I:初始化(Initialization)。從終端讀入字符集大小n,以及n個字符和n個權值,建立哈夫曼樹,并將它存于文件hfmTree中。
(2) E:編碼(Encoding)。利用已建好的哈夫曼樹(如不在內存,從文件hfmTree中讀入)對文件ToBeTran中的正文進行編碼,然后將結果存入CodeFile中。
(3) D譯碼(Decoding)。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼,將結果存入文件TextFile中。
(4) P印文件代碼(Print)。將文件CodeFie已緊湊格式顯示在終端上,每行50個代碼。同時將此字符形式的編碼寫入文件CodeFile中。
(5) T印哈夫曼樹(Tree printing)。將已在內存中的哈夫曼樹以直觀的方式顯示在終端上。同時將此字符形式的哈夫曼樹寫入文件TreePrint中。

慕標琳琳
TA貢獻1830條經驗 獲得超9個贊
以1234為例:
1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321
- 2 回答
- 0 關注
- 834 瀏覽
添加回答
舉報
0/150
提交
取消