【正文】 方法 ，學(xué)會了使用 MATLAB 編寫哈夫曼編碼程序，并仿真實現(xiàn) 基于哈夫曼編碼的圖像編解碼系統(tǒng) ；也 初步了解圖像壓縮 編碼技術(shù)的應(yīng)用和開發(fā)，進(jìn)一步提高編程能力；此外，我對于 matlab 的有關(guān)操作也更加熟悉了。 （ 2） 哈夫曼編碼的步驟是什么？ 答： ，然后把最末兩個符號的概率相加，合成一個概率。而圖像數(shù)據(jù)壓縮的目的是在滿足一定圖像質(zhì)量條件下，用盡可能少的比特數(shù)來表示原始圖像，以提高圖像傳輸?shù)男屎蜏p少圖像存儲的容量。每步只需對兩個分支各賦予一個二進(jìn)制碼，如對概率大的賦予碼 0，對概率小的賦予碼 1。 總之這次設(shè)計，我受益匪淺。壓 縮率為 。 for index=0:255 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 14 f(index+1)=sum(vector==uint8(index))。 end end vector=reshape(vector,)。 code=0。)。) error(39。 =huffcodes。 end end codeword=[codeword{:}]。 weights=2.^(0:23)。 len=length(code)。 symbols_index=symbols_index(sortindex)。 codeword_tmp=cell(len,1)。 vector=vector(:)39。maxcodelen=%d\n39。解碼后的圖像 39。 unzipped=huffdecode(zipped,info)。 ）； %=壓縮率 fprintf （ 39。部分程序如下： while length（ p） 1； index1=simbols_index{1}； index2=simbols_index{2}； codeword_tmp （ index1） =addnode （ codeword_ tmp（ index1）， uint8（ 0））； codeword_tmp （ index2） =addnode （ codeword_ tmp（ index2）， uint8（ 1））； p=[sum（ p（ 1:2）） p（ 3:end） ]； simbols_index =[{[index1 index2]} simbols_index（ 3:end） ]； [p， sortindex]=sort（ p）； %將數(shù)據(jù)重新排列 simbols_index=simbols_index（ sortindex）； （ 3）從最后一步開始反向進(jìn)行分配碼字，對于每次相加的兩個概率，給大的賦 “0”，小的賦 “1”，存儲到一個稀疏矩陣，最后寫出 01 序列的哈夫曼編碼。 例如：假設(shè)信源符號為【 a、 b、 c、 d、 e、 f、 g】，其出現(xiàn)的概率相應(yīng)的為【 、 、 、 、 、 】，一共 7 個字符，對其進(jìn)行 哈夫曼 編碼，算法如下： 首先按照每個字符出現(xiàn)的頻率大小從左到右排列： 、 、 、 、 、 ；選出最小的兩個值作為葉子節(jié)點構(gòu)成一棵二叉樹，值較 大的葉子節(jié)點在左，兩個葉子節(jié)點對應(yīng)的頻率之和作為根節(jié)點。即， 對于出現(xiàn)概率大的信息符號編以短字長的碼，對于出現(xiàn)概率小的信息符號編以長字長的碼。人的視覺對于邊緣急劇變化不敏感 (視覺掩蓋效應(yīng) )，對顏色分辨力弱，利用這些特征可以在相應(yīng)部分適當(dāng)降低編碼精度而使人從視覺上并不感覺到圖像質(zhì)量的下降，從而達(dá)到對數(shù)字圖像壓縮的目的。在以上的條件下，其為數(shù)據(jù)壓縮提供了可能性。要占用很多的資源，花很高的費用。課程設(shè)計任務(wù)書 學(xué)生姓名： 王鳴 專業(yè)班級： 信息 sy1001 班 指導(dǎo)教師： 魏洪濤 工作單位： 信息工程學(xué)院 題 目 : 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) 初始條件： 計算機 Windows8 操作系統(tǒng) 軟件 要求完成的主要任務(wù) : 設(shè)計哈夫曼編碼的圖像編解碼系統(tǒng) 、利用軟件編寫程序、仿真實現(xiàn) 時間安排： 第 118 周：理論講解 第 19 周：理論設(shè)計，實驗室安裝調(diào)試以及撰寫設(shè)計報告 答辯 ： 時間： 7 月 2 日 地點 : 鑒主 15 樓通信實驗室四 指導(dǎo)教師簽名： 年 月 日 系主任（或責(zé)任教師）簽名： 年 月 日 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 I 目錄 目錄 .......................................................................................................................................................I 摘要 ..................................................................................................................................................... II ABSTRACT ....................................................................................................................................... III 1 引言 ................................................................................................................................................... 1 圖像數(shù)據(jù)壓縮的目的 ............................................................................................................ 1 圖像數(shù)據(jù)壓縮的原理 ............................................................................................................ 1 常用的壓縮編碼方法 ............................................................................................................ 3 2 哈夫曼編碼 ....................................................................................................................................... 3 哈夫曼編碼簡介 ................................................................................................................... 3 哈夫曼編碼步驟 .....................................................................................