數(shù)據(jù)結構課程設計報告-其他專業(yè)-展示頁
2025-01-31 12:00本頁面
【正文】 n)。 printf( ┃ 08 信息 2 趙思宇 ┃ \n)。 printf( ┃ 赫夫曼編 /譯碼器 ┃ \n)。 system(color FC)。 HuffmanTree HT。 int w1=100000,w2=100000,w3=100000。 void TreePrint()。 void putout(int,int)。 void Select(int,int *,int *)。 void Decoding()。 //動態(tài)分配數(shù)組存儲赫夫曼樹編碼表 void Initialization()。 }HTNode,*HuffmanTree。 int weight。 ③ 根據(jù)層次的大小，在終端輸出相應長度的長條，來完成凹入表的輸出。 ① 根據(jù)樹的先序遍歷算法，依次訪問各個結點。 ? T：打印圖 (TreePrint)。 ? P：打印表 (TreePrint)。 ② 將編碼逐一讀入，并在赫夫曼中根據(jù)左‘ 0’右‘ 1’去查找字符。利用已建好的哈夫曼樹將文件 CodeFile 中的代碼進行譯碼，結果存入文件 Textfile 中。 傳入參數(shù)：結點個數(shù) n 動態(tài)分配內存，聲明哈夫曼樹HT，并對其值進行初始化 建哈夫曼樹，依次在 HT[1..i1]中 Select parent 為 0 且 weight 最小的兩個結點 分配 n 個字符編碼的頭指針向量和求編碼的工作區(qū)間 從葉子到根逆向逐個字符求哈夫曼編碼 釋放工作空間 開始 結束 I=n? 4 ③最后將 code[]數(shù)組中的編碼在終端輸出并存儲到 中。 ① 將終端輸入須要編碼的語句逐字在已建好的赫夫曼樹中查找。 3 算法 流程圖如下： N Y 圖 1 算法 ? E：編碼 (Encoding)。 ② 根據(jù)書本算法 ，對樹進行從葉子到根的逆向求每個字符的赫夫曼編碼。從終端讀入字符集大小 n，以及 n 個字符和 n 個權值，建立赫夫曼樹，并將它存于文件 hfmTree 中。本課程設計要求同學獨立完成一個較為完整的應用需求分析，在完成設計和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結構與算法課程中基本概念、理論和方法的理解；訓練 綜合運用所學知識處理實際問題的能力，使同學的程序設計與調試水平有一個明顯的提高。將已在內存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint 中。同時將此字符形式的編碼寫入文件 CodePrint 中。 （ 4） P：印代碼文件（ Print）。 （ 3） D：譯碼（ Decoding）。 （ 2） E：編碼（ Encoding）。 一個完整的系統(tǒng)應具有以下功能： （ 1） I：初始化（ Initialization）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編 /譯碼系統(tǒng)。 1 數(shù)據(jù)結構 課程設計報告 專業(yè)班級：信息 0802 姓名：趙思宇 學號： 0909081029 指導老師：李登 日期： 2021年 7 月 2 一、實驗內容 哈夫曼編 /譯碼器 利用哈夫曼編碼進行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復原）。試為這樣的信息收發(fā)站寫一個哈夫曼編 /譯碼系統(tǒng)。從終端讀入字符集大小 n，以及 n 個字符和n 個權值，建立哈夫曼樹，并將它存于文件 hfmTree 中。利用已建好的哈夫曼樹（如不在內存，則從文件 htmTree 中讀入），對文件 ToBeTran 中的正文進行編碼，然后將結果存入文件CodeFile 中。利用已建好的哈夫曼樹將文件 CodeFile 中的代碼進行譯碼，結果存入文件 TextFile 中。將文件 CodeFile 以 緊湊格式顯示在終端上，每行 50 個代碼。 （ 5） T：印哈夫曼樹（ Tree Printing）。 二、實驗目的 學習數(shù)據(jù)結構與算法的最終目的是解決實際的應用問題，特別是非數(shù)值計算類型的應用問題。 三 、實驗思想及分析 一個完整的系統(tǒng)應具有以下功能： ? I：初始化 (Initialization)。 ① 對赫夫曼樹初始化。 ③ 更新赫夫曼樹，并存到 中。利用已建好的哈夫曼樹，對文件 ToBeTran 中的正文進行編碼，然后將結果存入文件 CodeFile 中。 ② 當在樹中找到相匹配字符時，將該字符對應的赫夫曼編碼用 strcat() 統(tǒng)一存到 code[]數(shù)組。 ? D：譯碼 (Decoding)。 ① 從 中獲取須要譯碼的編碼組。 ③ 將譯好的語句在終端輸出，并存至 中。將已建立好的赫夫曼樹的存儲情況在終端以表格的形式羅列出來，使樹的調用看起來更直觀。 將已建好的赫夫曼樹以直觀的圖形在終端輸出。 ② 根據(jù) P 打印出來的表，分析其所在的層次。 四、程序代碼：
環(huán)評公示相關推薦
鄂ICP備17016276號-1