压缩初步研究.doc
约36页DOC格式手机打开展开
压缩初步研究,页数 36字数 14210摘要：通过介绍和比较常见的9种压缩编码和算法（香农-范诺编码、霍夫曼编码、算术编码、rle编码、词典编码、 lz77算法、lzss算法、lz78算法、lzw算法）。在对比中发现词典编码是效率较高的无损编码方法之一，这种技术根本依据是数据本身包含着重复代码的特性，在压缩查找重复代码时...
内容介绍
此文档由会员 王亮亮 发布
压缩初步研究
页数 36 字数 14210
摘要：通过介绍和比较常见的9种压缩编码和算法（香农-范诺编码、霍夫曼编码、算术编码、RLE编码、词典编码、 LZ77算法、LZSS算法、LZ78算法、LZW算法）。在对比中发现词典编码是效率较高的无损编码方法之一，这种技术根本依据是数据本身包含着重复代码的特性，在压缩查找重复代码时，沿数据流输入的方向找到完全匹配的字符串或者数据，用已经处理过的数据的指针代替正在处理的完全匹配的字符串或者数据。具有某种特征或者经过处理后具有某种重复特征的现象是较为普遍存在的。本文中涉及的到压缩算法都用到了词典编码思想，文中详细的讲述了LZ78和LZW算法的编码算法和译码算法过程。
关键字：算术编码,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 香农-范诺编码 1
1.2 霍夫曼编码 3
1.3 算术编码 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 各种编码的比较结论 27
3.3 各种算法的比较结论 28
参考文献 30
致谢 31
附件 32
参考文献
[1] 王晓燕,郑建宏. 视频压缩标准的技术及发展[M]. 清华大学出版,2004.
[2] 李峰年. 词典编码中的双向匹配压缩技术[M]. 清华大学出版,2003.
[3] 胡广书. 语音数字信号处理[M]. 华中理工大学出版社,1996.
[4] 胡广书. 数字信号处理[M]. 清华大学出版社,1999
[5] 林福宗. 多媒体技术基础[M]. 清华大学出版社,2000.
页数 36 字数 14210
摘要：通过介绍和比较常见的9种压缩编码和算法（香农-范诺编码、霍夫曼编码、算术编码、RLE编码、词典编码、 LZ77算法、LZSS算法、LZ78算法、LZW算法）。在对比中发现词典编码是效率较高的无损编码方法之一，这种技术根本依据是数据本身包含着重复代码的特性，在压缩查找重复代码时，沿数据流输入的方向找到完全匹配的字符串或者数据，用已经处理过的数据的指针代替正在处理的完全匹配的字符串或者数据。具有某种特征或者经过处理后具有某种重复特征的现象是较为普遍存在的。本文中涉及的到压缩算法都用到了词典编码思想，文中详细的讲述了LZ78和LZW算法的编码算法和译码算法过程。
关键字：算术编码,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 香农-范诺编码 1
1.2 霍夫曼编码 3
1.3 算术编码 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 各种编码的比较结论 27
3.3 各种算法的比较结论 28
参考文献 30
致谢 31
附件 32
参考文献
[1] 王晓燕,郑建宏. 视频压缩标准的技术及发展[M]. 清华大学出版,2004.
[2] 李峰年. 词典编码中的双向匹配压缩技术[M]. 清华大学出版,2003.
[3] 胡广书. 语音数字信号处理[M]. 华中理工大学出版社,1996.
[4] 胡广书. 数字信号处理[M]. 清华大学出版社,1999
[5] 林福宗. 多媒体技术基础[M]. 清华大学出版社,2000.
