【正文】 ............................... 3 哈夫曼編碼的缺點 ............................................................................................................... 5 3 基于哈夫曼編碼的圖像編解碼系統(tǒng)的程序設(shè)計 ........................................................................... 6 分塊程序設(shè)計分析 ............................................................................................................... 6 主程序 .................................................................................................................................... 8 程序函數(shù) ................................................................................................................................ 8 編碼函數(shù) ..................................................................................................................... 8 解碼函數(shù) ................................................................................................................... 12 符號概率計算函數(shù) ................................................................................................... 13 節(jié)點添加函數(shù) ........................................................................................................... 14 解碼返回符號函數(shù) ................................................................................................... 14 4 系統(tǒng)仿真結(jié)果 ................................................................................................................................. 15 程序運行結(jié)果 ...................................................................................................................... 15 程序運行結(jié)果分析 ............................................................................................................. 16 ................................................................................................................................................. 18 參考文獻 ............................................................................................................................................ 19 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 II 摘要 本論文首先介紹了 圖像壓縮相關(guān)知識。 一般原始圖像中存在很大的冗余度。 圖像數(shù)據(jù)壓縮的目的是在滿足一定圖像質(zhì)量條件下，用盡可能少的比特數(shù)來表示原始圖像，以提高圖像傳輸?shù)男屎蜏p少圖像存儲的容量。 圖像壓縮是通過刪除圖像數(shù)據(jù)中冗余的或者不必要的部分來減小圖像數(shù)據(jù)量的技術(shù)，壓武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 2 縮過程就是編碼過程，解壓縮過程就是解碼過程。 采用 哈夫曼 編碼方法的實質(zhì)是針對統(tǒng)計結(jié)果對字符本身重新編碼，而不是對重復(fù)字符或重復(fù)子串編碼，得到的單位像素的比特數(shù)最接近圖像的實際熵值。把原排列中最小的兩個節(jié)點刪除，新的根節(jié)點插入排列保持大小從左到右的排列順序不變；重復(fù)執(zhí)行 2），直到最后得到值為 1 的根節(jié)點。部分程序如下： 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 7 pad=8mod（ len， 8）； if pad0； string=[string uint8（ zeros（ 1， pad）） ]； end cols=length（ string） /8； %計算壓縮后的向量 string=reshape（ string， 8， cols）； weights=2.^（ 0:7）； huffcode =uint8 （ weights*double （ string））； % 編碼字符串湊成一個 %字節(jié)一個字節(jié)存在 huffcode codeword=codeword（ simbols）； %保存實際有出現(xiàn)元素對應(yīng)的碼字 （ 4） 把整字節(jié)存儲的 huffcode 一位一位取出，轉(zhuǎn)為字符串，去掉原來為湊整字節(jié)數(shù)所添加的零進行解碼。maxcodelen=%d\n39。 subplot(121)。) whos data unzipped zipped fprintf(39。,)。 f=frequency(vector)。 while length(f)1 index1=symbols_index{1}。 end 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 10 codeword=cell(256,1)。 string(pointer+(0:len1))=code。 maxcodelen=0。 %計算壓縮后的向量 cols=length(string)/8。 =cols./length(vector)。input argument must be a uint8 vector39。 len=length(string)。 for index=1:len code=bitset(code,codeindex,string(index))。 符號概率計算函數(shù) %%%%%%%%%%%%%%%%函數(shù) frequency 計算各符號出現(xiàn)的概率 %%%%%%%%%%%%%%% % 信息處理課群綜合訓(xùn)練與設(shè)計 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) %信息 SY1001 班 王鳴 0121009320403 function f=frequency(vector) if~isa(vector,39。 end f=f./len。由此可說明，哈夫曼編碼是一種無