【正文】 eror(39。)。 vector=vector(:)39。 symbols=find(f~=0)。 [f,sortindex]=sort(f)。 len=length(symbols)。 codeword_tmp=cell(len,1)。 index2=symbols_index{2}。 codeword_tmp(index2)=addnode(codeword_tmp(index2),uint8(1))。 symbols_index=[{[index1,index2]} symbols_index(3:end)]。 symbols_index=symbols_index(sortindex)。 codeword(symbols)=codeword_tmp。 for index=1:length(vector) len=len+length(codeword{double(vector(index))+1})。 pointer=1。 len=length(code)。 pointer=pointer+len。 pad=8mod(len,8)。 end codeword=codeword(symbols)。 weights=2.^(0:23)。 for index=1:length(codeword) len=length(codeword{index})。 end 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 11 if len0 code=sum(weights(codeword{index}==1))。 codeword{index}=code。 end end codeword=[codeword{:}]。 string=reshape(string,8,cols)。 zipped=uint8(weights*double(string))。 for index=1:nnz(codeword) huffcodes(codeword(index),1)=symbols(index)。 =huffcodes。 =length(vector)。 =m。 %huffdecode 函數(shù)對輸入矩陣 vector 進行 Huffman 編碼， %返回解壓后的圖像數(shù)據(jù) 解碼函數(shù) %%%%%%%%%%%%%%%%%%%%%%%%%%解碼函數(shù) %%%%%%%%%%%%%%%%%%%%%%%%% % 信息處理課群綜合 訓(xùn)練與設(shè)計 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) %信息 SY1001 班 王鳴 0121009320403 %huffdecode 函數(shù)對輸入矩陣 vector 進行 huffman 解碼，返回解壓后的圖像數(shù)據(jù) function vector=huffdecode(zipped,info) if ~isa(zipped,39。) error(39。)。 string=repmat(uint8(0),1,len.*8)。 for index=1:len string(bitindex+8.*(index1))=uint8(bitget(zipped(index),bitindex))。)。 string((+1):end)=[]。 %開始解碼 weights=2.^(0:51)。 vectorindex=1。 code=0。 codeindex=codeindex+1。 if byte0 vector(vectorindex)=byte1。 code=0。 end end vector=reshape(vector,)。uint839。input argument must be a uint8 vector39。 end f=repmat(0,1,256)。 for index=0:255 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 14 f(index+1)=sum(vector==uint8(index))。 節(jié)點添加函數(shù) %%%%%%%%%%%%%%%%%%%%%%%%%函數(shù) addnode 添加節(jié)點 %%%%%%%%%%%%%%%%%%% % 信息處理課群綜合訓(xùn)練與設(shè)計 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) %信息 SY1001 班 王鳴 0121009320403 function codeword_new=addnode(codeword_old,item) codeword_new=cell(size(codeword_old))。 end 解碼返回符號函數(shù) %%%%%%%%%%%%%%%%%%%%函數(shù) decode 返回碼字對應(yīng)的 符號 %%%%%%%%%%%%% % 信息處理課群綜合訓(xùn)練與設(shè)計 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) %信息 SY1001 班 王鳴 0121009320403 function byte=decode(code,info) byte=(code)。 （ 1） 選擇一幅位圖圖像（ ）進行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 41 位圖圖像壓 縮編碼輸出結(jié)果 1 圖 42 位圖圖像壓縮編碼輸出結(jié)果 2 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 16 （ 2） 選擇一幅 jpg 圖像（王鳴 .jpg）進行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 43jpg 圖像壓縮編碼輸出結(jié)果 1 圖 44jpg 圖像壓縮編碼輸出結(jié)果 2 程序運行結(jié)果分析 （ 1） 圖像 壓縮、解壓縮整個過程大約要花 2~3 min，一開始不知道，以為死機，后來稍等會就會出結(jié)果； （ 2） 認(rèn)真觀察原始 圖像和新圖像，比較發(fā)現(xiàn)：新舊的位圖圖像視覺效果相差不大，但是其文件大小卻變小了。壓 縮率為 。 （ 3）比較兩幅不同大小的位圖的壓縮比可知，對不同的信源，哈夫曼編碼的壓縮比不同。 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 18 通過 本次 設(shè)計 ，我進一步鞏固了 哈夫曼壓縮編碼基本原理及方法 ，學(xué)會了使用 MATLAB 編寫哈夫曼編碼程序，并仿真實現(xiàn) 基于哈夫曼編碼的圖像編解碼系統(tǒng) ；也 初步了解圖像壓縮 編碼技術(shù)的應(yīng)用和開發(fā)，進一步提高編程能力；此外，我對于 matlab 的有關(guān)操作也更加熟悉了。所以我從中習(xí)得不管做什么設(shè)計、項目，耐心最重要。 總之這次設(shè)計，我受益匪淺。即 對于出現(xiàn)概率大的信息符號編以短字長的碼，對于出現(xiàn)概率小的信息符號編以長字長的碼。 （ 2） 哈夫曼編碼的步驟是什么？ 答： ，然后把最末兩個符號的概率相加，合成一個概率。 ，直到最后剩下兩個概率為止。每步只需對兩個分支各賦予一個二進制碼，如對概率大的賦予碼 0，對概率小的賦予碼 1。要占用很多的資源，花很高的費用。而圖像數(shù)據(jù)壓縮的目的是在滿足一定圖像質(zhì)量條件下，用盡可能少的比特數(shù)來表示原始圖像，以提高圖像傳輸?shù)男屎蜏p少圖像存