數據結構課程設計--哈夫曼編碼的實現

摘要
    針對減少通信系統(tǒng)中字符編碼所需要的二進制位長度，提出用于產生不定長的前綴編碼算法，所謂前綴編碼是指任一編碼都不是其他編碼的前綴。前綴編碼算法的基本事項就是對于出現概率較大的字符采用短編碼方式，而出現概率較小的字符采用長編碼方式。在網絡傳輸數據過程中個別數據出現的次數特別多，而有些則不怎么出現。如果對數據用同樣的長度定義則會造成相當大的浪費，因而需要構建一種可根據數據出現頻率生成長度不同但又不會在傳輸過程中出現混淆的編碼。哈夫曼編碼就是能完成這項工作的一種編碼。而此次設計的哈夫曼樹編碼器，具有將輸入的字符以及權值轉換成對應哈夫曼編碼的功能。本編碼器采用C++作為軟件開發(fā)環(huán)境，采用建立哈夫曼樹來實現編碼。提供了數據導入并完成編碼、輸出執(zhí)行結果即哈夫曼編碼這兩個功能。

關鍵詞：函數；樹；哈夫曼；編碼；文件

目   錄

1 課題描述 1
2 問題分析和任務定義 2
3 邏輯設計 3
4 詳細設計 4
5 程序編碼 6
6 程序調試與測試 10
7 結果分析 12
8 總結 14
參考文獻 15