赫夫曼編碼與譯碼
本程序完全采用鏈式存儲結構,用戶在輸入字符流后(無字符限制,無長度限制)(以EOF結束,即crtl+z),即可自動統計出現的字符,建立赫夫曼樹,輸出各字符的赫夫曼編碼,翻譯用戶輸入的字符流輸出到文件中(output.txt),最后進行譯碼,輸出字符流。
可供學習《數據結構》(清華大學出版社)(P146赫夫曼編碼)、《數據結構課程設計》(機械工業出版社)(P87赫夫曼編碼的應用)時參考,本程序不同于書中的順序存儲結構,效率更高
標簽:
編碼
程序
存儲結構
譯碼
上傳時間:
2016-06-03
上傳用戶:mhp0114