数据压缩算法—LZ77 vs LZ78

最新推荐文章于 2024-03-07 11:02:32 发布

qccz123456

最新推荐文章于 2024-03-07 11:02:32 发布

阅读量3.9k

点赞数

分类专栏：数据压缩算法

本文链接：https://blog.csdn.net/qccz123456/article/details/90697735

版权

本文介绍了数据压缩算法中的LZ77和LZ78，LZ77依赖字典进行数据压缩，而LZ78使用动态树状词典。LZ系列算法包括多种变种，如LZSS和LZW。Zopfli压缩算法虽然压缩效果好但速度慢，适用于一次性静态内容压缩；zlib和7-Zip则分别提供了C语言和C++语言的Deflate编码实现。

摘要由CSDN通过智能技术生成

整数压缩编码 ZigZag
Huffman编码的建树优化方法：https://www.cnblogs.com/en-heng/p/4980055.html

LZ77 vs LZ78

LZ77算法是采用字典做数据压缩的算法，由以色列的两位大神Jacob Ziv与Abraham Lempel在1977年发表的论文《A Universal Algorithm for Sequential Data Compression》中提出。
基于统计的数据压缩编码，比如Huffman编码，需要得到先验知识——信源的字符频率，然后进行压缩。但是在大多数情况下，这种先验知识是很难预先获得。因此，设计一种更为通用的数据压缩编码显得尤为重要。LZ77数据压缩算法应运而生，其核心思想：利用数据的重复结构信息来进行数据压缩。
与LZ77算法不同的是LZ78算法使用动态树状词典维护历史字符串。
LZ系列压缩算法均为LZ77与LZ78的变种，在此基础上做了优化。
http://www.cnblogs.com/en-heng/p/4992916.html
http://www.cnblogs.com/en-heng/p/6283282.html
LZ77：LZSS、LZR、LZB、LZH；
LZ78：LZW、LZC、LZT、LZMW、LZJ、LZFG。
其中