哈弗曼編碼程序說(shuō)明書(shū)-展示頁(yè)
2025-07-31 03:43本頁(yè)面
【正文】 樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為兩個(gè)小權(quán)值結(jié)點(diǎn)的權(quán)值之和，兩個(gè)小權(quán)值結(jié)點(diǎn)則為新節(jié)點(diǎn)的左右孩子。 2．根據(jù)輸入的字符串（或輸入的字符及對(duì)應(yīng)權(quán)值）結(jié)合相關(guān)算法得出各字符（或葉子結(jié)點(diǎn)）的權(quán)值。}HTNode,*HuffmanTree。關(guān)鍵字： 哈弗曼編碼 字符 權(quán)值 二叉樹(shù)二、可行性分析 哈夫曼算法如下： 1．構(gòu)造哈弗曼樹(shù)結(jié)點(diǎn)結(jié)構(gòu)如下：typedef struct{ unsigned int weight。其壓縮率通常在20%~90%之間。設(shè)計(jì)電文總長(zhǎng)最短的二進(jìn)制前綴編碼即為以n中字符出現(xiàn)的頻率作權(quán)，設(shè)計(jì)一棵哈夫曼樹(shù)的問(wèn)題，由此得到二進(jìn)制前綴編碼便稱(chēng)為哈夫曼編碼。若要設(shè)計(jì)長(zhǎng)短不等的編碼，則必須是任一個(gè)字符的編碼都不是另一個(gè)字符的編碼的前綴，這種編碼稱(chēng)為前綴編碼。假設(shè)A、B、C、D的編碼分別00、010和11，則上述7個(gè)字符的電文便為‘00010010101100’，總長(zhǎng)為14位，對(duì)方接收時(shí)，可按二位一分進(jìn)行譯碼。哈弗碼編碼程序說(shuō)明書(shū) 姓名： 班級(jí)： 學(xué)號(hào)： 16目 錄一、問(wèn)題定義………………………………………………1二、可行性分析……………………………………………2三、概要設(shè)計(jì)………………………………………………3四、詳細(xì)設(shè)計(jì)及源碼………………………………………4五、測(cè)試結(jié)果………………………………………………15六、使用手冊(cè)………………………………………………16一、問(wèn)題定義目前，進(jìn)行快速遠(yuǎn)距離通信的主要手段之一是電報(bào)，即將需傳送的文字轉(zhuǎn)換為由二進(jìn)制的字符組成的字符串。例如，假設(shè)需傳送的電文為‘ABCCDA’，它只有4種字符，只需兩個(gè)字符的串便可分辨。在傳送電文時(shí)希望總長(zhǎng)盡可能的短，如果對(duì)每個(gè)字符設(shè)計(jì)長(zhǎng)度不等的編碼，且讓電文中出現(xiàn)次數(shù)較多的字符采用盡可能短的編碼，則傳送電文的總長(zhǎng)便可減少。假設(shè)有n個(gè)權(quán)值{w[1]，w[2]，……，w[n]}，試構(gòu)造一棵有n個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)，每個(gè)葉子結(jié)點(diǎn)帶權(quán)為w[i]，則其中帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)稱(chēng)作最優(yōu)二叉樹(shù)或哈夫曼樹(shù)。哈夫曼編碼是廣泛應(yīng)用數(shù)據(jù)文件壓縮的十分有效的編碼方法。哈夫曼編碼算法使用字符在文件中出現(xiàn)的頻率表來(lái)建立一個(gè)用0，1串表示各字符的最優(yōu)表達(dá)方式。 unsigned int parent,lchild,rchild。typedef char **HuffmanCode。3．根據(jù)得到的n個(gè)權(quán)值{w[1]，w[2]，……，w[n]}構(gòu)成n棵二叉樹(shù)的集合F={HT[1]，HT[2]，……，HT[n]}，其中每棵二叉樹(shù)T[i]中只有一個(gè)帶權(quán)為w[i]的根結(jié)點(diǎn)，其左右子樹(shù)均空。5．在F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中。這棵樹(shù)便是哈夫曼樹(shù)。三、概要設(shè)計(jì)哈弗曼編碼有兩種方式，第一種是已知字符及其相應(yīng)權(quán)值，然后對(duì)字符編碼，第二種方式是對(duì)輸入的字符串進(jìn)行處理，得出其中具有的的字符，并求出相應(yīng)權(quán)值，然后再誰(shuí)字符串編碼。選擇“Finish”。2．利用Insert Resource對(duì)話框?yàn)閼?yīng)用程序添加位圖和圖標(biāo)。依次將需要用到的位圖和圖標(biāo)添加進(jìn)去?？丶?lèi)型ID標(biāo)題其他屬性靜態(tài)圖片IDC_STATICType列表框選擇Bitmap靜態(tài)圖片IDC_STATICType列表框選擇Bitmap選中命令按鈕IDC_VALUE字符權(quán)值輸入編碼/譯碼選中Default button命令按鈕IDC_TEXT文本輸入編碼/譯碼選中Default button命令按鈕IDCANCEL退出選中Default button如下圖：，并添加相關(guān)控件，關(guān)聯(lián)成員變量：成員變量如下表：控件ID變量類(lèi)型變量名IDC_CHARCStringm_strCharIDC_CVALUEintm_strValueIDC_EDIT_CONTENT1CStringm_strContent1IDC_EDIT_OUTPUT1CStringm_strOutput1IDC_LIST_BOX1CListBoxm_listBox1IDC_LIST_BOX2CListBoxm_listBox2添加消息處理函數(shù)：對(duì)象ID消息消息處理函數(shù)IDC_ADDBN_CLICKEDOnAdd（默認(rèn)名）IDC_OK
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1