【正文】 ，直到最后剩下兩個(gè)概率為止。 （ 1） 選擇一幅位圖圖像（ ）進(jìn)行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 41 位圖圖像壓 縮編碼輸出結(jié)果 1 圖 42 位圖圖像壓縮編碼輸出結(jié)果 2 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 16 （ 2） 選擇一幅 jpg 圖像（王鳴 .jpg）進(jìn)行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 43jpg 圖像壓縮編碼輸出結(jié)果 1 圖 44jpg 圖像壓縮編碼輸出結(jié)果 2 程序運(yùn)行結(jié)果分析 （ 1） 圖像 壓縮、解壓縮整個(gè)過程大約要花 2~3 min，一開始不知道，以為死機(jī)，后來稍等會(huì)就會(huì)出結(jié)果； （ 2） 認(rèn)真觀察原始 圖像和新圖像，比較發(fā)現(xiàn)：新舊的位圖圖像視覺效果相差不大，但是其文件大小卻變小了。 code=0。 for index=1:len string(bitindex+8.*(index1))=uint8(bitget(zipped(index),bitindex))。 for index=1:nnz(codeword) huffcodes(codeword(index),1)=symbols(index)。 end codeword=codeword(symbols)。 symbols_index=[{[index1,index2]} symbols_index(3:end)]。)。imshow(unzipped)。 ）； %=為湊整字節(jié)數(shù)，編碼字符 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 8 串最后添加零的位數(shù) fprintf （ 39。 。相鄰幀間對(duì)應(yīng)象素之間的相關(guān)性稱做時(shí)域相關(guān)性。 Huffman encoding。 例 如 2； 一部 90 分鐘的彩色電影，每秒放映 24 幀。 假設(shè)有一個(gè)無記憶的信源 ,它產(chǎn)生的消息為 {ai},1≤ i≤ N,其出現(xiàn)的概率是已知的 ,記為 P(ai)。 a、 b、 c、 d、 e、 f、 g 七個(gè)字符的 哈夫曼 編碼分別是： 000 0000、 001 1 00010，可以看到 ,符號(hào)只能出現(xiàn)在樹葉上 ,任何一個(gè)字符的路徑都不會(huì)是另一字符路徑的前綴路徑。 X=imread(39。,)。 f=f(symbols)。 len=0。 if lenmaxcodelen maxcodelen=len。 =maxcodelen。 len=length(string)。) error(39。 （ 4） 后者為 jpg 彩色圖像，有 RGB 三個(gè)分量，所以其輸出有三個(gè)分量解碼輸出的圖像。一般原始圖像中存在很大的冗余度。 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 19 參考文獻(xiàn) [1] 岡薩雷斯 .數(shù)字圖像處理 [M].北京 .電子工 業(yè)出版社 .2020. [2] 王新成 .高級(jí)圖像處理技術(shù) [M].第一版 ,北京 .中國(guó)科學(xué)技術(shù)出版社 . 2 0 0 1. [3] 孫仲康 ,等 .數(shù)字圖像處理及其應(yīng)用 [M].北京 .國(guó)防工業(yè)出版社 .1985. [4] 董士海 ,等 .圖像格式編程指南 [M].北京 .清華大學(xué)出版社 , 1994. [5] Ian H ,曹文斌 ,曹永革 ,譯 .海量數(shù)據(jù)管理 文檔和圖像的壓縮與索引 .北京 .科學(xué)出版社 .1996. [6] 夏良正 . 數(shù)字圖像處理 [M ]. 南京 .東南大學(xué)出版社 . 2020. [7] 陳守吉 , 張立明 . 分形與圖像壓縮 [M ].上?？萍冀逃霭嫔?. 1998. [8] 陳衍儀 . 圖像壓縮的分形理論和方法 [ M ].國(guó)防工業(yè)出版社 , 1997. [9] 王防修 , 周康 . 通過哈夫曼編碼實(shí)現(xiàn)文件的壓縮與解壓 [ J].武漢工業(yè)學(xué)院學(xué)報(bào) .2020. 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 20 專業(yè)綜合課程設(shè)計(jì)成績(jī)?cè)u(píng)定表 姓 名 王鳴 性 別 男 專業(yè)、班級(jí) 信息 sy1001 班 學(xué) 號(hào) 0121009320403 題 目： 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計(jì)及實(shí)現(xiàn) 答辯或質(zhì)疑記錄： （ 1） 簡(jiǎn)述一下哈夫曼編碼的原理？ 答： 哈夫曼編碼 依據(jù)信源數(shù)據(jù)中各信號(hào)出現(xiàn)的頻率分配不同長(zhǎng)度的編碼。 end f=f./len。 for index=1:len code=bitset(code,codeindex,string(index))。input argument must be a uint8 vector39。 %計(jì)算壓縮后的向量 cols=length(string)/8。 string(pointer+(0:len1))=code。 while length(f)1 index1=symbols_index{1}。,)。 subplot(121)。部分程序如下： 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 7 pad=8mod（ len， 8）； if pad0； string=[string uint8（ zeros（ 1， pad）） ]； end cols=length（ string） /8； %計(jì)算壓縮后的向量 string=reshape（ string， 8， cols）； weights=2.^（ 0:7）； huffcode =uint8 （ weights*double （ string））； % 編碼字符串湊成一個(gè) %字節(jié)一個(gè)字節(jié)存在 huffcode codeword=codeword（ simbols）； %保存實(shí)際有出現(xiàn)元素對(duì)應(yīng)的碼字 （ 4） 把整字節(jié)存儲(chǔ)的 huffcode 一位一位取出，轉(zhuǎn)為字符串，去掉原來為湊整字節(jié)數(shù)所添加的零進(jìn)行解碼。 采用 哈夫曼 編碼方法的實(shí)質(zhì)是針對(duì)統(tǒng)計(jì)結(jié)果對(duì)字符本身重新編碼，而不是對(duì)重復(fù)字符或重復(fù)子串編碼，得到的單位像素的比特?cái)?shù)最接近圖像的實(shí)際熵值。 圖像數(shù)據(jù)壓縮的目的是在滿足一定圖像質(zhì)量條件下，用盡可能少的比特?cái)?shù)來表示原始圖像，以提高圖像傳輸?shù)男屎蜏p少圖像存儲(chǔ)的容量。課程設(shè)計(jì)任務(wù)書 學(xué)生姓名： 王鳴 專業(yè)班級(jí)： 信息 sy1001 班 指導(dǎo)教師： 魏洪濤 工作單位： 信息工程學(xué)院 題 目 : 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計(jì)及實(shí)現(xiàn) 初始條件： 計(jì)算機(jī) Windows8 操作系統(tǒng) 軟件 要求完成的主要任務(wù) : 設(shè)計(jì)哈夫曼編碼的圖像編解碼系統(tǒng) 、利用軟件編寫程序、仿真實(shí)現(xiàn) 時(shí)間安排： 第 118 周：理論講解 第 19 周：理論設(shè)計(jì)，實(shí)驗(yàn)室安裝調(diào)試以及撰寫設(shè)計(jì)報(bào)告 答辯 ： 時(shí)間： 7 月 2 日 地點(diǎn) : 鑒主 15 樓通信實(shí)驗(yàn)室四 指導(dǎo)教師簽名： 年 月 日 系主任（或責(zé)任教師）簽名： 年 月 日 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計(jì) 》 I 目錄 目錄 .................................................................................