版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
數(shù)字圖像處理第十一講圖像編碼技術2
主講教師吳凡 第一定理: 編碼效率: (H(u)是L'avg/n的下限)無失真編碼定理REVIEW對于任何一種無損數(shù)據(jù)壓縮,最終的數(shù)據(jù)量一定大于信息熵,數(shù)據(jù)量越接近于熵值,說明其壓縮效果越好。數(shù)據(jù)壓縮的基本原理即信息究竟能被壓縮到多小,至今依然遵循信息論中的數(shù)據(jù)壓縮的理論極限定理。變長編碼哈夫曼編碼亞最優(yōu)變長碼截斷哈夫曼編碼平移哈夫曼編碼算術編碼提綱哈夫曼編碼哈夫曼編碼哈夫曼編碼步驟(1) 縮減信源符號數(shù)量
將信源符號按出現(xiàn)概率從大到小排列,然后結(jié)合無失真編碼定理哈夫曼編碼步驟(2) 對每個信源符號賦值 從(消減到)最小的信源開始,逐步回到初始信源哈夫曼編碼結(jié)果 平均長度 信源熵 編碼效率哈夫曼編碼哈夫曼編碼特點它是一種塊碼,每個信源符號都被映射成1組固定次序的碼符號,不過形成的編碼不是惟一的(因為編碼可以是0/1或者1/0,而且概率相同的可調(diào)換),但他們的平均碼長是相同的,不存在本質(zhì)上的區(qū)別。它是一種即時碼,即讀完一個碼字就可以將其對應的信源符號確定下來而不需要考慮其后的碼字它具有解碼唯一性哈夫曼編碼所以哈夫曼馬傳可用簡單的查表方式通過從左到右檢查各個符號進行解碼,不過該表在存儲和傳輸時都會占有一定的空間和信道010110110100101010a5a1a4a2a3哈夫曼編碼課堂練習0000110.02b80000100.03b7000000.06b600010.08b50010.16b4110.19b3100.21b2010.25b1哈夫曼碼概率信源符號哈夫曼編碼哈夫曼編碼 計算量 信源:N個符號 信源消減次數(shù):N–2 碼賦
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023-2024學年江蘇省南京市六校聯(lián)合體高二上學期期初調(diào)研英語試題(解析版)
- 高頻考點1 經(jīng)緯網(wǎng)及應用
- 單元定時檢測(十二)環(huán)境與發(fā)展
- 成長作文之成長的故事作文提綱
- 2024年重有色金屬礦產(chǎn):鋅礦項目發(fā)展計劃
- 2024年聚氨酯涂料項目建議書
- 2024年電網(wǎng)系統(tǒng)電力電纜項目建議書
- 2024年單一稀土氧化物及鹽類合作協(xié)議書
- 藥理學第二章 藥物代謝動力學課件
- ENVI培訓第二篇-遙感常規(guī)數(shù)據(jù)處理流程課件
- WMO四年級初級測評專項訓練
- 2021年新《建設工程施工合同司法解釋(一)》逐條解讀-3
- 青島版小學數(shù)學【三位數(shù)乘兩位數(shù)的筆算】教案
- 三國群英傳2-所有武將屬性
- 30萬噸年丙烷脫氫制丙烯生產(chǎn)項目課件
- 辦公大廈發(fā)單催款程序
- 干細胞招商話術-PPT幻燈片
- 銀行新核心系統(tǒng)賬務處理流程介紹課件
- 公園綠化養(yǎng)護服務投標方案
- 北京化工大學PPT模板1
- 車隊安全教育培訓內(nèi)容
評論
0/150
提交評論