LZ77与LZ78 编辑
LZ77与LZ78是亚伯拉罕·蓝波与杰可布·立夫在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。与最小冗余编码器或者行程长度编码器不同，这两个都是基于字典的编码器。LZ77是“滑动窗”压缩算法，这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
Snappy是Google基于LZ77与LZ78的思路用C++语言编写的快速数据压缩与解压程序库，并在2011年开源。它的目标并非最大压缩率或与其他压缩程序库的兼容性，而是非常高的速度和合理的压缩率。使用一个运行在X86-64下的酷睿i7处理器的单个核心，压缩速度250 码率单位，解压速度500 MB/s。压缩率比Gzip低20-100%。
杰可布·立夫是一名以色列电机工程师，也是LZ77与LZ78无损数据压缩家族的创始人之一。。他与亚伯拉罕·蓝波和泰瑞·卫曲开发了LZW无损数据压缩算法。
LZMA是2001年以来得到发展的一个数据压缩算法，它用于7-Zip归档工具中的7z格式和 Unix-like 下的 Xz 格式。它使用类似于LZ77与LZ78的字典编码机制，在一般的情况下压缩率比Bzip2为高，用于压缩的字典档案大小可达4GB。
DEFLATE是同时使用了LZ77与LZ78算法与哈夫曼编码的一个无损数据压缩算法。它最初是由菲尔·卡茨为他的PKZIP软件第二版所定义的，后来被RFC 1951标准化。
Brotli是一个Jyrki Alakuijala和Zoltán Szabadka开发的开源软件数据压缩程序库。Brotli基于LZ77与LZ78的一个现代变体、霍夫曼编码和二阶上下文建模。
亚伯拉罕·蓝波是一名以色列计算机科学家，也是LZ77与LZ78无损数据压缩家族的创始人之一。他与杰可布·立夫和泰瑞·卫曲开发了LZW无损数据压缩算法。
LZX是LZ77与LZ78数据压缩算法中的一种，它也是同名的一个归档工具，它们都是由Jonathan Forbes与Tomi Poutanen一起开发的。
Lempel–Ziv–Storer–Szymanski是一个无损数据压缩算法，属于LZ77与LZ78的派生，1982年由James Storer和Thomas Szymanski创建。LZSS发布于《Journal of the ACM》的“Data compression via textual substitution”。
LZFSE是一个苹果公司创建的开源软件无损数据压缩算法。该名称取自LZ77与LZ78 + Finite State Entropy的缩写。
LZMA是2001年以来得到发展的一个数据压缩算法，它用于7-Zip归档工具中的7z格式和 Unix-like 下的 Xz 格式。它使用类似于LZ77与LZ78的字典编码机制，在一般的情况下压缩率比Bzip2为高，用于压缩的字典档案大小可达4GB。