Huffman編碼是最優(yōu)變長碼,請設計一個Huffma編碼程序,實現(xiàn)以下功能:
(1)接收原始數(shù)據(jù):從終端讀入字符集大小n,以及n個字符和權值,建立Huffman 樹,并將它文件hfmtree.dat中。
(2)編碼:利用已建立的哈夫曼樹,對文件中的正文進行編碼,將結果存入文件codefile.dat中。
(3)譯碼:利用已建立號的哈夫曼樹將sodefile.dat中的代碼進行譯碼,結果存入文件textfile.dat中。
(4)打印編碼規(guī):即字符與編碼之間的一一對應關系。
(5)打印Huffman樹,將已存入內存中的哈夫曼樹以直觀的方式顯示在終端上。
標簽:
Huffman
編碼
變長碼
上傳時間:
2013-12-23
上傳用戶:zuozuo1215