2010116020247劉桂亮課題描述1.1問題描述利用哈夫曼編碼進行通信，可以壓縮通信的數據量，提高傳輸效率，縮短信息的傳輸時間，還有一定的保密性?，F在要求編寫一程序模擬傳輸過程，實現在發送前將要發送的字符信息進行編碼，然后進行發送，接收后將傳來的數據進行譯碼，即將信息還原成發送前的字符信息。1.2需求分析在本例中設置發送者和接受者兩個功能，1.2.1發送者的功能：輸入待傳送的字符信息；統計字符信息中出現的字符種類數和各字符出現的次數（頻率）；根據字符的種類數和各自出現的次數建立哈夫曼樹；利用以上哈夫曼樹求出各字符的哈夫曼編碼；將字符信息轉換成對應的編碼信息進行傳送。1.2.2接受者的功能：接收發送者傳送來的編碼信息；利用上述哈夫曼樹對編碼信息進行翻譯，即將編碼信息還原成發送前的字符信息。從以上分析可發現，在本例中的主要算法有三個：（1）哈夫曼樹的建立；（2）哈夫曼編碼的生成；（3）對編碼信息的翻譯。1.3程序設計目標層次一：編程從文件中讀取一段報文，首先統計字符的頻度，然后建立哈夫曼樹，并給出報文的編碼，然后根據使用者的需要對指定文件里的任意二進制編碼進行譯碼并顯示。層次二：使用者從系統界面輸入字符串，統計從鍵盤輸入的字符串信息，然后建立哈夫曼樹，并給出報文的編碼，然后根據使用者的需要對指定文件里的或者使用者從系統界面輸入任意二進制編碼的進行譯碼并顯示。二設計簡介及設計方案論述2.1設計簡介文字處理是現代計算機應用的重要領域。文本由字符組成，字符以某種編碼形式存儲在計算機中。每個字符的編碼可以是相等長度的，也可以是不等長度的。ASCII編碼是等長編碼。為了提高存儲和處理文本的效率，在一些計算機應用場合，如數據通信，常采用不等長的編碼，對常用的字符用較少的碼位，不常出現的字符用較多的碼位編碼，從而減少文本的存儲長度。哈夫曼編碼就是用于此目的的不等長編碼方法。所以本次設計就是通過構造哈夫曼樹來生成哈夫曼編碼，最終完成設計要求。2.2設計方案論述哈夫曼編碼/譯碼程序主要由主函數、哈夫曼樹類和各種功能函數組成，程序運行時首先進入主函數，對各種功能函數進行調用，從而實現了整個程序的運行。將各種不同的函數分別包含在各自的結構體中，使整個程序結構更加的清晰明了，各功能相互獨立且緊密聯系，有利于編程的實現，同時也體現了面向對象設計語言的封裝性。在主菜單中運用了switch()函數和“case”語句，便于對整個程序操作和控制；對數據保存在文檔中，則運用了文件I/O流和C語言的文件處理方式，進行文件與內存之間輸入，輸出數據。2.3概要設計在主函數聲明HuffmanTreel類的對象HuffmanNode，然后用HuffmanNode調用它的成員函數TranslatedCode()，此函數能讀取Adata.txt里的字符串并統計，然后建立哈夫曼樹并對各個字符編碼和保存相關信息。然后對象HuffmanNode再調用成員函數TranslateArtcle()對指定文件得到的二進制編碼進行譯碼，并保存翻譯得到的信息；獲取并保存從鍵盤輸入的字符串，并統計其信息。然后利用這些信息建立哈夫曼樹對各個字符進行編碼和保存相關信息。接著可以調用函數HuffmanTranslateCoding2()對指定文件得到的二進制編碼信