哈夫曼編碼譯碼課程設(shè)計報告-展示頁
2024-08-18 01:46本頁面
【正文】 樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAME IS MY FAVORITE”。6：印哈夫曼樹（Treeprinting）.將已在內(nèi)存中的哈夫曼樹以直觀的方式（比如樹）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint 中。5：印代碼文件（Print）.將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。4：譯碼。3：編碼。主要流程圖如下：開始結(jié)點數(shù)是否大于1將data和權(quán)值賦給ht輸出根結(jié)點和權(quán)值調(diào)用SELECT函數(shù)計算根結(jié)點函數(shù)父結(jié)點為兩子結(jié)點之和輸出兩子結(jié)點和已構(gòu)造的結(jié)點是否為根結(jié)點？左子是否為空？此時編碼為0I2*N?I++編碼為1結(jié)束否否否右子是否為空是是否否是是是 實驗步驟1：寫好流程圖，設(shè)計實驗方案。若采用不等長編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長的編碼，這樣可能縮短傳送電文的總長度。構(gòu)造一棵哈夫曼樹，規(guī)定哈夫曼樹中的左分之代表0，右分支代表1，則從根節(jié)點到每個葉子節(jié)點所經(jīng)過的路徑分支組成的0和1的序列便為該節(jié)點對應(yīng)字符的編碼，稱之為哈夫曼編碼。二、實驗原理 哈夫曼編\譯碼器的主要功能是先建立哈夫曼樹，然后利用建好的哈夫曼樹生成哈夫曼編碼后進(jìn)行譯碼 。 《 數(shù)據(jù)結(jié)構(gòu) 》課程設(shè)計——赫夫曼編碼/譯碼器設(shè)計指導(dǎo)教師：李文書、周維達(dá) 班級：10電信實驗班學(xué)號：Q10600132姓名：王彬彬一、實驗?zāi)康?提高分析問題、解決問題的能力，進(jìn)一步鞏固數(shù)據(jù)結(jié)構(gòu)各種原理與方法。 熟悉掌握一門計算機語言，可以進(jìn)行數(shù)據(jù)算法設(shè)計。 在數(shù)據(jù)通信中，經(jīng)常需要將傳送的文字轉(zhuǎn)換成由二進(jìn)制字符0、1組成的二進(jìn)制串，稱之為編碼。 最簡單的二進(jìn)制編碼方式是等長編碼。哈夫曼樹課用于構(gòu)造使電文的編碼總長最短的編碼方案。2：初始化，從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件HuofumanTree中。利用已建好的哈夫曼樹，對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件Textfile中。同時將此字符形式的編碼文件寫入文件CodePrint中。具體函數(shù)如下： 1：Initialization() 初始化 2：Encoding() 編碼 3：Decoding() 譯碼 4：Print_file() 打印代碼文件 5：search(k,j,p) 搜索二叉樹 6：Print_tree() 打印二叉樹 7：menu() 主菜單 9：main() 主函數(shù) 實驗結(jié)果與分析（1）大致個人測試案例：主界面：初始化：：編碼結(jié)果如下：：譯碼結(jié)果如下：：打印結(jié)果如下：打印樹結(jié)果如下：：（2） 本例測試案例_1 已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，,，試設(shè)計哈夫曼編碼。字符ABCDEFGHIJKLM頻度1886413223210321154757153220字符NOPQRSTUVWXYZ頻度5763151485180238181161解： 先假設(shè)空格為，所以輸入字符時，將空格變?yōu)椤＿€是希望能有多這個經(jīng)歷。六、主要代碼// : Defines the entry point for the console application.//include include include include include define maxsize 1000define len 20define rowsize 20//初始化//struct{ int parent。 int weight。struct{ int weight。}HFM_nu
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1