基于哈夫曼編碼的圖像編解碼系統設計及實現_畢業設計(完整版)

　　

【正文】 ... 3 哈夫曼編碼的缺點 ............................................................................................................... 5 3 基于哈夫曼編碼的圖像編解碼系統的程序設計 ........................................................................... 6 分塊程序設計 分析 ............................................................................................................... 6 主程序 .................................................................................................................................... 8 程序函數 ................................................................................................................................ 8 編碼函數 ..................................................................................................................... 8 解碼函數 ................................................................................................................... 12 符號概率計算函數 ................................................................................................... 13 節點添加函數 ........................................................................................................... 14 解碼返回符號函數 ................................................................................................... 14 4 系統仿真結果 ................................................................................................................................. 15 程序運行結果 ...................................................................................................................... 15 程序 運行結果分析 ............................................................................................................. 16 ................................................................................................................................................. 18 參考文獻 ............................................................................................................................................ 19 武漢理工大學《 信息處理課群綜合訓練與設計 》 II 摘要 本論文首先介紹了 圖像壓縮相關知識。 一般原始圖像中存在很大的冗余度。 圖像數據壓縮的目的是在滿足一定圖像質量條件下，用盡可能少的比特數來表示原始圖像，以提高圖像傳輸的效率和減少圖像存儲的容量。 圖像壓縮是通過刪除圖像數據中冗余的或者不必要的部分來減小圖像數據量的技術，壓武漢理工大學《 信息處理課群綜合訓練與設計 》 2 縮過程就是編碼過程，解壓縮過程就是解碼過程。 采用 哈夫曼 編碼方法的實質是針對統計結果對字符本身重新編碼，而不是對重復字符或重復子串編碼，得到的單位像素的比特數最接近圖像的實際熵值。把原排列中最小的兩個節點刪除，新的根節點插入排列保持大小從左到右的排列順序不變；重復執行 2），直到最后得到值為 1 的根節點。部分程序如下： 武漢理工大學《 信息處理課群綜合訓練與設計 》 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））； % 編碼字符串湊成一個 %字節一個字節存在 huffcode codeword=codeword（ simbols）； %保存實際有出現元素對應的碼字 （ 4）把整字節存儲的 huffcode 一位一位取出，轉為字符串，去掉原來為湊整字節數所添加的零進行解碼。maxcodelen=%d\n39。 subplot(121)。) whos data unzipped zipped fprintf(39。,)。 f=frequency(vector)。 while length(f)1 index1=symbols_index{1}。 end 武漢理工大學《 信息處理課群綜合訓練與設計 》 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))。 符號概率計算函數 %%%%%%%%%%%%%%%%函數 frequency 計算各符號出現的概率 %%%%%%%%%%%%%%% % 信息處理課群綜合訓練與設計 基于哈夫曼編碼的圖像編解碼系統設計及實現 %信息 SY1001 班 王鳴 0121009320403 function f=frequency(vector) if~isa(vector,39。 end f=f./len。由此可說明，哈夫曼編碼是一種無損壓縮編碼 ,它不會造成信息損失 ,解壓縮時