數(shù)據(jù)無損壓縮ppt課件(編輯修改稿)
2024-11-30 22:17 本頁面
【文章內(nèi)容簡介】 = ( 15/40) l og ( 40/15) +( 7/40) l og ( 40/ 7) + +(5/40) l og ( 40/ 5) niiiH X p x p xp A p A p B p B p E p E???? ? ? ? ???? 這個(gè)數(shù)值表明，每個(gè)符號(hào)不需要用 3位構(gòu)成的代碼表示，而用 ，因此 40個(gè)像素只需用，因此在理論上，這幅圖像的的壓縮比為 120:≈:1，實(shí)際上就是 3:≈ 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 16 of 42 香農(nóng) 范諾編碼 (續(xù) 2) (2) 符號(hào)編碼 ? 對(duì)每個(gè)符號(hào)進(jìn)行編碼時(shí)采用“從上到下”的方法。首先按照符號(hào)出現(xiàn)的頻度或概率排序，如 A， B， C，D和 E，見表 22。然后使用遞歸方法分成兩個(gè)部分，每一部分具有近似相同的次數(shù)，如圖 21所示 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 17 of 42 香農(nóng) 范諾編碼 (續(xù) 3) （ 3）壓縮比的實(shí)際值 ? 按照這種方法進(jìn)行編碼需要的總位數(shù)為30+14+14+18+15＝ 91，實(shí)際的壓縮比為120:91≈ : 1 圖 21 香農(nóng) 范諾算法編碼舉例 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 18 of 42 統(tǒng)計(jì)編碼 ——霍夫曼編碼 ? 霍夫曼編碼 (Huffman coding) ? 霍夫曼 (. Huffman)在 1952年提出和描述的“從下到上”的熵編碼方法 ? 根據(jù)給定數(shù)據(jù)集中各元素所出現(xiàn)的頻率來壓縮數(shù)據(jù)的一種統(tǒng)計(jì)壓縮編碼方法。這些元素(如字母 )出現(xiàn)的次數(shù)越多，其編碼的位數(shù)就越少 ? 廣泛用在 JPEG, MPEG, 標(biāo)準(zhǔn)中 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 19 of 42 霍夫曼編碼 — Case Study 1 ? 霍夫曼編碼舉例 1 ? 現(xiàn)有一個(gè)由 5個(gè)不同符號(hào)組成的 30個(gè)符號(hào)的字符串：BABACACADADABBCBABEBEDDABEEEBB ? 計(jì)算 (1) 該字符串的霍夫曼碼 (2) 該字符串的熵 (3) 該字符串的平均碼長 (4) 編碼前后的壓縮比 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 20 of 42 霍夫曼編碼 — Case Study 1 (續(xù) 1) 符號(hào) 出現(xiàn)的次數(shù) log2(1/pi） 分配的代碼 需要的位數(shù) B 10 ? A 8 ? C 3 ? D 4 ? E 5 ? 合計(jì) 30 符號(hào)出現(xiàn)的概率 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 21 of 42 霍夫曼編碼 — Case Study 1 (續(xù) 2) (1) 計(jì)算該字符串的霍夫曼碼 步驟①：按照符號(hào)出現(xiàn)概率大小的順序?qū)Ψ?hào)進(jìn)行排序 步驟②：把概率最小的兩個(gè)符號(hào)組成一個(gè)節(jié)點(diǎn) P1 步驟③：重復(fù)步驟②，得到節(jié)點(diǎn) P2， P3， P4， …… ， PN，形成一棵樹，其中的 PN稱為根節(jié)點(diǎn) 步驟④：從根節(jié)點(diǎn) PN開始到每個(gè)符號(hào)的樹葉，從上到下 標(biāo)上 0(上枝 )和 1(下枝 )，至于哪個(gè)為 1哪個(gè)為 0則 無關(guān)緊要，但通常把概率大的標(biāo)成 1，概率小的 標(biāo)成 0 步驟⑤：從根節(jié)點(diǎn) PN開始順著樹枝到每個(gè)葉子分別寫出 每個(gè)符號(hào)的代碼 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 22 of 42 霍夫曼編碼 — Case Study 1 (續(xù) 3) 符號(hào) B (10) A (8) E (5) D (4) C (3) P1 (7) P2 (12) P3 (18) P4 (30) 0 1 1 0 1 0 1 0 代碼 B(11) A(10) E(00) D(011) C(010) 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 23 of 42 霍夫曼編碼 — Case Study 1 (續(xù) 4) 符號(hào) 出現(xiàn)的次數(shù) log2(1/pi） 分配的代碼 需要的位數(shù) B 10 11 20 A 8 10 16 C 3 010 9 D 4 011 12 E 5 00 10 合計(jì) 30 67 30個(gè)字符組成的字符串需要 67位 5個(gè)符號(hào)的代碼 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 24 of 42 霍夫曼編碼 — Case Study 1 (續(xù) 5) (2) 計(jì)算該字符串的熵 其中， 是事件 的集合，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1