第7章多媒體壓縮技術(shù)(編輯修改稿)
2025-03-27 03:54 本頁面
【文章內(nèi)容簡介】 將原數(shù)據(jù)再現(xiàn)出來。常用的統(tǒng)計編碼包括行程編碼、哈夫曼編碼和算術(shù)編碼三種。 ● 行程編碼 ■ 行程編碼又稱為游程編碼，其編碼原理是將具有相同值的連續(xù)串用其串長和一個代表值來代替，該連續(xù)串就稱為行程，串長稱為行程長度。 例如：要編碼的字符串為“ aabbbcddddd”，編碼后為“ 2a3b1c5d”，壓縮前字符個數(shù)為 11個，壓縮后字符個數(shù)為 8個，壓縮率為 11： 8。 ■ 行程編碼簡單直觀，編碼 /解碼速度快，因此許多圖形和視頻文件，如 BMP、 TIFF及 AVI文件均采用這種方法壓縮。 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 教學(xué)進(jìn)程 ● 哈夫曼編碼原理 ■ 其基本思想是：對于給定的數(shù)據(jù)串，先計算其每個字符的出現(xiàn)頻率，并得到頻率表，運(yùn)用哈夫曼算法按出現(xiàn)頻率由高到低分配編碼位數(shù)，然后給出一個最優(yōu)的編碼。一般而言，字符出現(xiàn)的頻率越高對應(yīng)的編碼越短，出現(xiàn)頻率越低對應(yīng)的編碼越長。 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 教學(xué)進(jìn)程 ● 哈夫曼編碼過程 （ 1） 初始化 ， 統(tǒng)計各字符出現(xiàn)的概率 ， 根據(jù)概率的大小給字符排序 。 把 （ 2） 兩個概率最小的字符的概率加起來 ， 形成一個新的概率 。 （ 3） 把這個新的概率看成是一個新字符的概率 ， 并與其他字符概率重新排序 。 （ 4） 重復(fù)步驟 （ 1） ~（ 3） 到最后概率等于 1為止 。 （ 5） 編碼方法：每次合并概率的時候 ， 把即將合并的兩個概率分別賦值為 0和 1：可以給大的概率賦值為 0， 小的復(fù)制為 1；也可以給大的概率賦值為 1， 小的賦值為 0。 但前后賦值必須統(tǒng)一 。 （ 6） 概率 1到信源字符之間的路徑的賦值編碼就是哈夫曼編碼的碼字 。 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 教學(xué)進(jìn)程 ● 哈夫曼編碼實(shí)例 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 ■ 待編碼字符： 教學(xué)進(jìn)程 ● 哈夫曼編碼實(shí)例 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 ■ 編碼過程： 教學(xué)進(jìn)程 ● 哈夫曼編碼實(shí)例 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 ■ 編碼結(jié)果： ■ 編碼以后的信源字符串的平均碼長為：2 +4 +4 +1 +3 =（位）。而采用等長碼長對 5個字符進(jìn)行編碼需要的碼長是 3位。 教學(xué)進(jìn)程 數(shù)據(jù)壓縮編碼算法 統(tǒng)計編碼 ● 算術(shù)編碼原理 ■ 其基本思想是：把整個信源字符串看作是一個集合，它把集合表示為實(shí)數(shù)線上的 0到 1之間的一個區(qū)間。這個集合中的每個元素都要用來縮短這個區(qū)間。信源集合的元素越多，所得到的區(qū)間就越小，當(dāng)區(qū)間變小時，就需要更多的數(shù)位來表示這個區(qū)間，這就是區(qū)間作為代碼的原理。 ■ 新老區(qū)間的邊界計算公式如下： 新區(qū)間起始位置（ Ns） =前區(qū)間起始位置（ Fs） +當(dāng)前區(qū)間左端（ Cl）前區(qū)間長度（ L） 新區(qū)間結(jié)束位置（ Ne） =前區(qū)間起始位置（ Fs） +當(dāng)前區(qū)間右端（ Nr）前區(qū)間長度（ L） 新區(qū)間長度（ L） =新區(qū)間結(jié)束位置（ Ne） 新區(qū)間起始位置（ Ns） 教學(xué)進(jìn)程 數(shù)據(jù)壓縮編碼算法
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1