壓縮初步研究

頁數(shù) 36 字?jǐn)?shù) 14210

摘要：通過介紹和比較常見的9種壓縮編碼和算法（香農(nóng)-范諾編碼、霍夫曼編碼、算術(shù)編碼、RLE編碼、詞典編碼、 LZ77算法、LZSS算法、LZ78算法、LZW算法）。在對比中發(fā)現(xiàn)詞典編碼是效率較高的無損編碼方法之一，這種技術(shù)根本依據(jù)是數(shù)據(jù)本身包含著重復(fù)代碼的特性，在壓縮查找重復(fù)代碼時，沿?cái)?shù)據(jù)流輸入的方向找到完全匹配的字符串或者數(shù)據(jù)，用已經(jīng)處理過的數(shù)據(jù)的指針代替正在處理的完全匹配的字符串或者數(shù)據(jù)。具有某種特征或者經(jīng)過處理后具有某種重復(fù)特征的現(xiàn)象是較為普遍存在的。本文中涉及的到壓縮算法都用到了詞典編碼思想，文中詳細(xì)的講述了LZ78和LZW算法的編碼算法和譯碼算法過程。

關(guān)鍵字：算術(shù)編碼,RLE編碼,詞典編碼,LZ77算法,LZSS算法,LZ78算法,LZW算法

Abstract : By introducing and contrasting nine compression codes and algorithms (Shannon – Fano code, huffman code, arithmetic code, RLE code, dictionary code, LZ77 algorithm, LZSS algorithm, LZ78 algorithm, and LZW algorithm), the dictionary code is found to be one of the most efficient and no damage codes, the basis of this technology is that the data itself contains repetition code. When compressing and searching the redundant code, the matched character string or data will be found along the input direction of data stream, and replace the completely matched character string or data in processing by the data indicator already processed. All the compression algorithms referred here use the dictionary code, and the processes of coding and decoding algorithm LZ78 and LZW are narrated here.
Key word: Arithmetic-code; RLE-code; Dictionary code; LZ77- algorithm; LZSS- algorithm; LZ78- algorithm; LZW- algorithm
目 錄

前言 1
1 編碼算法 1
1.1 香農(nóng)-范諾編碼 1
1.2 霍夫曼編碼 3
1.3 算術(shù)編碼 4
1.4 RLE編碼 10
1.5 詞典編碼 12
1.5.1 詞典編碼的思想 12
2 壓縮算法 13
2.1 LZ77算法 13
2.2 LZSS算法 15
2.3 LZ78算法 17
2.3.1 編碼算法 17
2.3.2 譯碼算法 18
2.4 LZW算法 20
2.4.1 編碼算法 20
2.4.2譯碼算法 22
3 各種編碼與算法的比較 26
3.1 對比方案 26
3.2 各種編碼的比較結(jié)論 27
3.3 各種算法的比較結(jié)論 28
參考文獻(xiàn) 30
致謝 31
附件 32

參考文獻(xiàn)
[1] 王曉燕,鄭建宏. 視頻壓縮標(biāo)準(zhǔn)的技術(shù)及發(fā)展[M]. 清華大學(xué)出版,2004.
[2] 李峰年. 詞典編碼中的雙向匹配壓縮技術(shù)[M]. 清華大學(xué)出版,2003.
[3] 胡廣書. 語音數(shù)字信號處理[M]. 華中理工大學(xué)出版社,1996.
[4] 胡廣書. 數(shù)字信號處理[M]. 清華大學(xué)出版社,1999
[5] 林福宗. 多媒體技術(shù)基礎(chǔ)[M]. 清華大學(xué)出版社,2000.