[信息與通信]第五章數(shù)據(jù)壓縮編碼-閱讀頁
2024-11-02 22:23本頁面
【正文】 相當于理想長度的 3 倍左右。消息序列中的每個元素都要用來縮短這個區(qū)間。 ? 采用算術編碼每個符號的平均編碼長度可以為小數(shù)。（請看參考書上給出的算法） ? 算術編碼每次遞推都要做乘法，所以效率比較低。 ? 自適應算術編碼 可以在編碼過程中根據(jù)符號出現(xiàn)的頻繁程度動態(tài)的修改分布概率，這樣可以避免在編碼之前必須精確求出信源概率的難題。 ? 例如： RTTTTTTTTABBCDG被轉(zhuǎn)換為：R8TABBCDG， 其中“?！弊鳛檗D(zhuǎn)義字符，表明其后所跟的字符表示長度。例如00000000111111111111000001111111被轉(zhuǎn)化為一系列黑串和白串長度的編碼： 81257。 32 詞典編碼 ? 詞典編碼主要利用數(shù)據(jù)本身包含許多重復的字符串的特性。 我們?nèi)绻靡恍┖唵蔚拇柎孢@些字符串，就可以實現(xiàn)壓縮，實際上就是利用了信源符號之間的相關性。 ? 實用的詞典編碼算法的核心就是如何動態(tài)地形成詞典，以及如何選擇輸出格式以減小冗余。 34 第二類詞典編碼 ? 第二類算法的想法是企圖從輸入的數(shù)據(jù)中創(chuàng)建一個“短語詞典 (dictionary of the phrases)”， 這種短語可以是任意字符的組合。 35 預測編碼 ? 預測編碼是數(shù)據(jù)壓縮理論的一個重要分支。如果預測比較準確，那么誤差信號就會很小，就可以用較少的碼位進行編碼，以達到數(shù)據(jù)壓縮的目的。 36 DPCM編碼 預測器 xk ek xk x’k ek DPCM是有損型還是無損型關鍵看對預測誤差ek如何編碼。 求最佳線性預測的各個參數(shù) ai， 列方程組： ? ?2)( nn xxEm s e ???)1, . . . ,2,1(,0])[(2???? ??? nia xxEinn?????11niiin xax代入 得到聯(lián)立方程組： )1, . . . ,2,1(,][][11??? ???nixxEaxxEnlillin如果為一階線性預測，則可求得： ][][2111???nnn xExxEa 11 ??? nn xax39 圖像信號的預測編碼 ? 一副數(shù)字圖像可以看成一個空間點陣，圖像信號不僅在水平方向是相關的，在垂直方向也是相關的。 （ 2）二維預測（幀內(nèi)預測）：利用同一行和前面幾行的數(shù)據(jù)進行預測。 c a b x 選擇值 預測值 0 非預測 1 a 2 b 3 c 4 a+bc 5 a+(bc)/2 6 b+(ac)/2 7 (a+b)/2 d 三鄰域預測法 41 活動圖像的幀間預測編碼 ? 視頻信號的冗余度主要體現(xiàn)在空間相關性（幀內(nèi)）、時間相關性（幀間）和色度空間表示上的相關性。據(jù)統(tǒng)計 256級灰度的黑白圖像序列，幀間差值超過 3的象素數(shù)不超過 4％。 ? 幀間預測編碼技術被廣泛應用到 、 、MPEG1和 MPEG2等視頻壓縮標準之中。 X Y X’ Y’ XIDIAN 結束
教學課件相關推薦
鄂ICP備17016276號-1