王詠剛20xx年2月-wenkub.com
2024-10-08 08:38 本頁(yè)面
【正文】 量子化即通過(guò)整除運(yùn)算減少輸出值的存儲(chǔ)位數(shù)。 X、 Y坐標(biāo)軸是平面圖像的兩個(gè)維度，Z軸表示圖象的象素值。 3. 對(duì)三元組的最后一個(gè)分量 ——字符 c， 因?yàn)槠浞植疾o(wú)規(guī)律可循，我們只能老老實(shí)實(shí)地用 8 個(gè)二進(jìn)制位對(duì)其編碼。顯然可以使用一種變長(zhǎng)的編碼方式來(lái)表示該長(zhǎng)度值。 1. 我們首先發(fā)現(xiàn)，可以和待編碼字符匹配的最長(zhǎng)串為 ab(off=0,len=2), ab的下一個(gè)字符為 a， 我們輸出三元組： (0,2,a) 2. 現(xiàn)在窗口向后滑動(dòng) 3個(gè)字符，窗口中的內(nèi)容為： dbbccaaaba 3. 下一個(gè)字符 e在窗口中沒(méi)有匹配，我們輸出三元組： (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ù)的壓縮。 輸出三元符號(hào)組 (0,0,c)。 我們來(lái)劃分 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)制 ，去掉前面沒(méi)有太多意義的 0和小數(shù)點(diǎn)，我們可以輸出1010001111，這就是信息被壓縮后的結(jié)果，我們完成了一次最簡(jiǎn)單的算術(shù)壓縮過(guò)程 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階 問(wèn)題： 1. 半靜態(tài)模型和自適應(yīng)模型 2. 轉(zhuǎn)義碼的使用 3. 存儲(chǔ)空間問(wèn)題 LZ77算法 字典模型：《現(xiàn)代漢語(yǔ)詞典》以及下面的例子 LZ77算法 LZ77算法的基本流程： “ 滑動(dòng)的窗口 ” 從當(dāng)前壓縮位置開(kāi)始，考察未編碼的數(shù)據(jù)，并試圖在滑動(dòng)窗口中找出最長(zhǎng)的匹配字符串，如果找到，則進(jìn)行步驟 2，否則進(jìn)行步驟 3。這時(shí)由于多了字符 b， 三個(gè)字符的概率分布變成：Pa=1/4， Pb=2/4， Pc=1/4。t constantly run across folks today who claim that a child don39?，F(xiàn)在的問(wèn)題是，如何設(shè)計(jì)一種編碼方案，使其盡量精確地用模型計(jì)算出來(lái)的位數(shù)表示某個(gè)符號(hào)。 1982 年， John Warnock 和 Chuck Geschke 創(chuàng)建了著名的 Adobe System 公司，第三次設(shè)計(jì)和實(shí)現(xiàn)了這個(gè)語(yǔ)言，并稱(chēng)其為 PostScript。 誕生了 JPEG、 MPEG MPEG MPEG MPEG7 等系列標(biāo)準(zhǔn)。 1952 年 發(fā)表論文：“最小冗余度代碼的構(gòu)造方法” A Method for the Construction of Minimum Redundancy Codes UNIX 系統(tǒng)上一個(gè)不太為現(xiàn)代人熟知的壓縮程序 COMPACT 就是 Huffman 0 階自適應(yīng)編碼的具體實(shí)現(xiàn) 80 年代初， Huffman 編碼又在 CP/M 和 DOS 系統(tǒng) 中實(shí)現(xiàn)，其代表程序叫 SQ Huffman時(shí)代： 60 年代、 70 年代乃至 80 年代的早期 接近極限 ——熵 80年代早期，數(shù)學(xué)家們?cè)O(shè)計(jì)出算術(shù)編碼方法 (Arithmetic Coding) 可以證明，算術(shù)編碼得到的壓縮效果可以最大地減小 信息的冗余度，用最少量的符號(hào)精確表達(dá)原始信息內(nèi)容 ? 但是，在同樣的計(jì)算機(jī)系統(tǒng)上，算術(shù)編碼雖然可以得到最好的壓縮效果，卻要消耗也許幾十倍的計(jì)算時(shí)間 算術(shù)編碼是部分匹配預(yù)測(cè) (Predication by Partial matching, PPM)技術(shù)的變體 以色列人 Jacob Ziv 和 Abraham Lempel 1978 年 發(fā)表論文：“通過(guò)可變比率編碼的獨(dú)立序列的壓縮” Compression of Individual Sequences via VariableRate Coding 字典編碼時(shí)代： LZ77和 LZ78壓縮算法 1977 年 發(fā)表論文：“順序數(shù)據(jù)壓縮的一個(gè)通用算法” A Universal Algorithm for Sequential Data Compression LZW算法 Terry Welch Welch 實(shí)現(xiàn)了 LZ78 算法的一個(gè)變種 —— LZW算法 UNIX：使用 LZW 算法的 Compress 程序 MSDOS： ARC 程序 ， 以及 PKWare、 PKARC 等仿制品
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1