數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)赫夫曼編碼實(shí)驗(yàn)報(bào)告(已修改)
2025-04-04 03:20 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》實(shí)驗(yàn)報(bào)告 赫夫曼編碼實(shí)驗(yàn)課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 專 業(yè) 班 級(jí) 11級(jí)計(jì)科（2）班 學(xué) 生 姓 名 王琦 學(xué) 號(hào) 114090102036 指 導(dǎo) 教 師 馮 韻 實(shí) 驗(yàn) 時(shí) 間 ： 2013 年 9 月 24 日 2013至 2014學(xué)年第 1 學(xué)期第 1 至 9 周目 錄一、概述 1二、系統(tǒng)分析 1三、概要設(shè)計(jì) 2四、詳細(xì)設(shè)計(jì) 4 赫夫曼樹的建立 4 選擇選擇parent 為0 且權(quán)值最小的兩個(gè)根結(jié)點(diǎn)的算法 5 統(tǒng)計(jì)字符串中字符的種類以及各類字符的個(gè)數(shù) 7 8 10 10 11五、運(yùn)行與測(cè)試 12六、總結(jié)與心得 13 2 一、概述 本設(shè)計(jì)是對(duì)輸入的一串電文字符實(shí)現(xiàn)赫夫曼編碼，再對(duì)赫夫曼編碼生產(chǎn)的代碼串進(jìn)行譯碼，輸出 電文字符串。 在當(dāng)今信息爆炸時(shí)代，如何采用有效的數(shù)據(jù)壓縮技術(shù)節(jié)省數(shù)據(jù)文件的存儲(chǔ)空間和計(jì)算機(jī)網(wǎng)絡(luò)的傳送時(shí) 間越來越引起人們的重視，赫夫曼編碼正是一種應(yīng)用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)。二、系統(tǒng)分析 赫夫曼編碼的應(yīng)用很廣泛，利用赫夫曼樹求得的用于通信的二進(jìn)制編碼成為赫夫曼編碼。樹中從根到 每個(gè)葉子都有一條路徑，對(duì)路徑上的各分支約定：指向左子樹的分支表示“0”碼，指向右子樹的分支表示 “1”碼，取每條路徑上的“0”或“1”的序列作為和每個(gè)葉子對(duì)應(yīng)的字符的編碼，這就是赫夫曼編碼。 通常我們把數(shù)據(jù)壓縮的過程稱為編碼，解壓縮的過程稱為解碼。電報(bào)通信是傳遞文字的二進(jìn)制碼形式 的字符串，但在信息傳遞時(shí)，總希望總長(zhǎng)度能盡可能短，即采用最短碼。 假設(shè)每種字符在電文中出現(xiàn)的次數(shù)為W i ,編碼長(zhǎng)度為L(zhǎng) i ，電文中有n 種字符，則電文編碼總長(zhǎng)為∑W i L i 。 若將此對(duì)應(yīng)到二叉樹上，W i 為葉節(jié)點(diǎn)的權(quán) ，L i 為根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑長(zhǎng)度。那么，∑W i L i 恰好為二叉 樹上帶權(quán)路徑長(zhǎng)度。 因此，設(shè)計(jì)電
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1