圖像壓縮編碼ppt課件-在線瀏覽
2025-06-23 23:03本頁面
【正文】 e 5 a – 16 b – 7 c – 6 d – 6 e 5 例子中的信息編碼為： 11 00 01 11 101 100 101 00 11 00 11 ...... 碼長共 91位，而使用 ASCII編碼表示上述信息共需要 240位 a – 00 b – 01 c – 11 d – 100 e – 101 root 0 0 1 1 1 a b c 0 1 d e Huffman編碼 cabcedeacacdeddaaabaababaaabbacdebaceada a – 16 b – 7 c – 6 d – 6 e 5 例子中的信息編碼為： 001 1 000 001 011 010 011 1 001 1 001 ...... 碼長 88位，比 ShannonFano編碼略短一些 a – 1 b – 000 c – 001 d – 010 e – 011 root 0 1 a 0 1 1 b c d e 0 0 1 整數(shù)位編碼與信息熵 cabcedeacacdeddaaabaababaaabbacdebaceada 該信息的熵經(jīng)計(jì)算可知為 符號(hào) 理想位數(shù)（熵） SF編碼需要位數(shù) Huffman編碼需要位數(shù) a 2 1 b 2 3 c 2 3 d 3 3 e 3 3 總計(jì) 91 88 另： Huffman編碼還有一個(gè)變種 ——范式 Huffman編碼，可以有效減少編碼字典的存儲(chǔ)空間。t constantly run across folks today who claim that a child don39。 例如算術(shù)編碼對(duì)某條信息的輸出為 1010001111，那么它表示小數(shù) ，也即十進(jìn)制數(shù) 算術(shù)編碼 例：考慮某條信息中可能出現(xiàn)的字符僅有 a b c 三種，我們要壓縮保存的原始信息為 bccb 第一步 ：在沒有開始?jí)嚎s進(jìn)程之前，假設(shè)我們對(duì) a b c 三者在信息中的出現(xiàn)概率一無所知（我們采用的是自適應(yīng)模型），即認(rèn)為三者的出現(xiàn)概率相等，也就是都為 1/3，我們將 01區(qū)間按照概率的比例分配給三個(gè)字符，即 a從 ， b從 ， c從 。這時(shí)由于多了字符 b， 三個(gè)字符的概率分布變成：Pa=1/4， Pb=2/4， Pc=1/4。新添了 c以后，三個(gè)字符的概率分布變成 Pa=1/5，Pb=2/5， Pc=2/5。 我們來劃分 c的區(qū)間 ： Pc = 3/6 Pb = 2/6 Pa = 1/6 例：考慮某條信息中可能出現(xiàn)的字符僅有 a b c 三種，我們要壓縮保存的原始信息為 bccb 算術(shù)編碼 第五步 ：輸入最后一個(gè)字符 b， 因?yàn)槭亲詈笠粋€(gè)字符，不用再做進(jìn)一步的劃分了，上一步中得到的 b的區(qū)間為 ，好，讓我們?cè)谶@個(gè)區(qū)間內(nèi)隨便選擇一個(gè)容易變成二進(jìn)制的數(shù)，例如 ，將它變成二進(jìn)制 ，去掉前面沒有太多意義的 0和小數(shù)點(diǎn)，我們可以輸出1010001111，這就是信息被壓縮后的結(jié)果，我們完成了一次最簡單的算術(shù)壓縮過程 Pc = 3/6 Pb = 2/6 Pa = 1/6 例：考慮某條信息中可能出現(xiàn)的字符僅有 a b c 三種，我們要壓縮保存的原始信息為 bccb 輸出 :()10 = ()2 自適應(yīng)模型的階 h(t) (t) gh(t) igh(t) 例文： the weight of ... 0階 1階 2階 3階 問題： 1. 半靜態(tài)模型和自適應(yīng)模型 2. 轉(zhuǎn)義碼的使用 3. 存儲(chǔ)空間問題 LZ77算法 字典模型：《現(xiàn)代漢語詞典》以及下面的例子 LZ77算法 LZ77算法的基本流程： “ 滑動(dòng)的窗口 ” 從當(dāng)前壓縮位置開始，考察未編碼的數(shù)據(jù)，并試圖在滑動(dòng)窗口中找出最長的匹配字符串，如果找到，則進(jìn)行步驟 2，否則進(jìn)行步驟 3。 其中 off為窗口中匹配字符串相對(duì)窗口邊界的偏移， len為可匹配的長度， c為下一個(gè)字符。 輸出三元符號(hào)組 (0,0,c)。然后將窗口向后滑動(dòng) len+1個(gè)字符，繼續(xù)步驟 1。 1. 我們首先發(fā)現(xiàn)，可以和待編碼字符匹配的最長串為 ab(off=0,len=2), ab的下一個(gè)字符為 a， 我們輸出三元組： (0,2,a) 2. 現(xiàn)在窗口向后滑動(dòng) 3個(gè)字符，窗口中的內(nèi)容為： dbbccaaaba 3. 下一個(gè)字符 e在窗口中沒有匹配，我們輸出三元組： (0,0,e) 4. 窗口向后滑動(dòng) 1個(gè)字符，其中內(nèi)容變?yōu)椋?bbccaaabae 5. 我們馬上發(fā)現(xiàn)，要編碼的 aaabae在窗口中存在 (off=4,len=6)， 其后的字符為 e， 我們可以輸出： (4,6,e) 6. 這樣，我們將可以匹配的字符串都變成了指向窗口內(nèi)的指針，并由此完成了對(duì)上述數(shù)據(jù)的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1