數(shù)據(jù)無損壓縮ppt課件-資料下載頁
2024-11-03 22:17本頁面
【正文】 范圍是 [0, )，它的間隔就取 [, )的第一個十分之一作為新間隔 [, ) ? 編碼第 3個符號 11時，取新間隔為 [, ) ? 編碼第 4個符號 00時，取新間隔為 [, ) ? 依此類推 …… ? 消息的編碼輸出可以是最后一個間隔中的任意數(shù) ? 整個編碼過程如圖 23所示 ? 編碼和譯碼的全過程分別見表 25和表 26 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 33 of 42 算術編碼舉例 (續(xù) 3) 圖 23 例 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 34 of 42 算術編碼舉例 (續(xù) 4) 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 35 of 42 算術編碼舉例 (續(xù) 5) 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 36 of 42 RLE編碼 ? 行程長度編碼 (RunLength Coding) ? 一種無損壓縮數(shù)據(jù)編碼技術，它利用重復的數(shù)據(jù)單元有相同的數(shù)值這一特點對數(shù)據(jù)進行壓縮。對相同的數(shù)值只編碼一次，同時計算出相同值重復出現(xiàn)的次數(shù)。在 JPEG， MPEG， ，RLE用來對圖像數(shù)據(jù)變換和量化后的系數(shù)進行編碼 ? 例 : 假設有一幅灰度圖像第 n行的像素值如圖 25所示。用 RLE編碼方法得到的代碼為： 80315084180 0 0 00 00 00 1 11 88 8 ? ? ? ? ? ? 888 1 11 1 00 00 00 00 8 個 0 3 個 1 50 個 8 4 個 1 8 個 0圖 25 RLE編碼概念 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 37 of 42 RLE編碼 (續(xù) ) ? Assumption: ? Long sequences of identical symbols. ? Example, 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 38 of 42 詞典編碼 ? 詞典編碼 (dictionary coding) ? 文本中的詞用它在詞典中表示位置的號碼代替的一種無損數(shù)據(jù)壓縮方法。采用靜態(tài)詞典編碼技術時，編碼器需要事先構造詞典，解碼器要事先知道詞典。采用動態(tài)辭典編碼技術時 , 編碼器將從被壓縮的文本中自動導出詞典，解碼器解碼時邊解碼邊構造解碼詞典 ? 兩種類型的編碼算法 ? 具體算法 ? LZ77算法 ? LZSS算法 ? LZ78算法 ? LZW算法 (當作課外閱讀 ) 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 39 of 42 詞典編碼 (續(xù) 1) ? 第一類編碼算法 ? 用已經出現(xiàn)過的字符串替代重復的部分 ? 編碼器的輸出僅僅是指向早期出現(xiàn)過的字符串的“指針” 圖 26 第一類詞典編碼概念 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 40 of 42 詞典編碼 (續(xù) 2) ? 第二類編碼算法 ? 從輸入的數(shù)據(jù)中創(chuàng)建一個“短語詞典 (dictionary of the phrases)” ? 編碼器輸出詞典中的短語“索引號”，而不是短語 圖 27 第二類詞典編碼概念 2021年 12月 1日 第 2章 數(shù)據(jù)無損壓縮 41 of 42 第 2章 數(shù)據(jù)無損壓縮 ? 參考文獻和站點 1. David Salomon, Data Compression, ISBN 0387406972, Third Edition, SpringerVerlag, 2021 2. Data Compression Reference Center， 3. Timothy , John , Ian . Text Compression. PrenticeHall, Inc.,1990 4. Ziv, J. and Lempel, A.. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, May 1977 5. Terry A. Welch, A Technique for HighPerformance Data Compression. Computer, June 1984 6. Nelson, . LZW Data Compression. Dr. Dobb39。s Journal, October 1989， pression/ 7. and . International Digital Facsimile Coding Standards. Proceedings of the IEEE, , ，July, 1980， pp854～ 867 END 第 2章 數(shù)據(jù)無損壓縮
教學課件相關推薦
鄂ICP備17016276號-1