第4章數(shù)字圖像3-文庫(kù)吧資料
2024-10-06 16:06本頁(yè)面
【正文】 驟 將待編碼字符串中的所有單個(gè)字符串存人碼表中； S＝ NULL？ 將 PS加入碼表 讀第一個(gè)輸入字符 ?前綴串 P； 讀下一個(gè)輸入字符 S 將 P對(duì)應(yīng)的碼值輸出 結(jié)束 是 PS?P 是 PS在碼表中 否 將 P對(duì)應(yīng)的碼值輸出 否 S?P 2020/11/4 南京大學(xué)多媒體研究所 29 LZW解碼 ? 1 2 4 5 2 3 4 6 1 A 1 B 2 C 3 AB 4 BA 5 ABB 6 BAB 7 BC 8 CA 9 ABA 10 ABBA 11 碼表 輸出編碼 A 1 B 2 AB 4 BA 5 B 2 C 3 AB 4 ABB 6 A 1 2020/11/4 南京大學(xué)多媒體研究所 30 LZW簡(jiǎn)單法的失效 ? ABABBABCABBABBAX ? 1 2 4 5 2 3 6 10 2020/11/4 南京大學(xué)多媒體研究所 31 6. 算術(shù)編碼 ? 算法思想 ? Huffman編碼中 每個(gè)符號(hào) 都用 整數(shù)個(gè) bits來(lái)表示，影響編碼效率。碼字分配從最后一步開(kāi)始反向進(jìn)行， 對(duì)于每次相加的兩個(gè)概率，給大的賦 “ 0”， 小的賦 “ 1” 2020/11/4 南京大學(xué)多媒體研究所 22 Huffman 編碼舉例 例：設(shè)有 7個(gè)符號(hào)： a1, a2, a3, a4, a5, a6, a7 出現(xiàn)的概率是 : , , , , , , a2 () a1 () a3 () a4 () a5 () a6 () a7 () 1 0 0 1 0 1 0 1 0 1 0 1 a1 10 a2 11 a3 000 a4 001 a5 010 a6 0110 a7 0111 2020/11/4 南京大學(xué)多媒體研究所 23 兩種 Huffman 編碼的比較 例：設(shè)有 5個(gè)符號(hào)： a1, a2, a3, a4, a5, 出現(xiàn)的概率是 : , , , , , a2 () a1 () a3 () a4 () a5 () 0 1 1 0 1 0 a1 1 a2 01 a3 000 a4 0010 a5 0011 0 1 a2 () a1 () a3 () a4 () a5 () 1 0 1 0 1 0 a1 00 a2 10 a3 11 a4 010 a5 011 0 1 2020/11/4 南京大學(xué)多媒體研究所 24 Huffman 編碼的分析 ? 每個(gè)編碼均非其它碼的前綴，因此唯一可譯 ( a1=10,a2= 11, a3= 000, a4= 001, a5= 010, a6= 0110, a7=0111 )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1