哈夫曼編碼譯碼課程設(shè)計報告

文檔僅供參考文檔僅供參考20202020年4月19日20202020年4月19日哈夫曼編碼譯碼課

程設(shè)計報告《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計——赫夫曼編碼/譯碼器設(shè)計指導(dǎo)教師：李文書、周維達班級：10電信實驗班學(xué)號：Q10600132姓名：王彬彬一、實驗?zāi)康?、提高分析問題、解決問題的能力，進一步鞏固數(shù)據(jù)結(jié)構(gòu)各種原理與方法。2、熟悉掌握一門計算機語言，能夠進行數(shù)據(jù)算法設(shè)計。二、實驗原理哈夫曼編\譯碼器的主要功能是先建立哈夫曼樹，然后利用建好的哈夫曼樹生成哈夫曼編碼后進行譯碼。在數(shù)據(jù)通信中，經(jīng)常需要將傳送的文字轉(zhuǎn)換成由二進制字符0、1組成的二進制串，稱之為編碼。構(gòu)造一棵哈夫曼樹，規(guī)定哈夫曼樹中的左分之代表0，右分支代表1，則從根節(jié)點到每個葉子節(jié)點所經(jīng)過的路徑分支組成的0和1的序列便為該節(jié)點對應(yīng)字符的編碼，稱之為哈夫曼編碼。最簡單的二進制編碼方式是等長編碼。若采用不等長編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長的編碼，這樣可能縮短傳送電文的總長度。哈夫曼樹課用于構(gòu)造使電文的編碼總長最短的編碼方案。主要流程圖如下：

開始將data和權(quán)值賦R辦否開始將data和權(quán)值賦R辦否結(jié)束結(jié)點數(shù)是否三、實驗步驟1：寫好流程圖，設(shè)計實驗方案。2：初始化，從終端讀入字符集大小n,以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件HuofumanTree中。3：編碼。利用已建好的哈夫曼樹，對文件ToBeTran中的正文進文檔僅供參考文檔僅供參考2202022020年4月19日行編碼，然后將結(jié)果存入文件CodeFile中。4：譯碼。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件Textfile中。5：印代碼文件(Print).將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrint中。6：印哈夫曼樹(Treeprinting).將已在內(nèi)存中的哈夫曼樹以直觀的方式(比如樹)顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。具體函數(shù)如下：1：Initialization()初始化2：Encoding()編碼3：Decoding()譯碼4：Print_file()打印代碼文件5：search(k,j,p)搜索二叉樹6：Print_tree()打