Lempel–Ziv–Storer–Szymanski是一个无损数据压缩算法,属于LZ77与LZ78的派生,1982年由James Storer和Thomas Szymanski创建。LZSS发布于《Journal of the ACM》的“Data compression via textual substitution”。
7
LZ77与LZ78是亚伯拉罕·蓝波与杰可布·立夫在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。与最小冗余编码器或者行程长度编码器不同,这两个都是基于字典的编码器。LZ77是“滑动窗”压缩算法,这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。
LZ77与LZ78是亚伯拉罕·蓝波与杰可布·立夫在1977年以及1978年发表的论文中的两个无损数据压缩算法。这两个算法是大多数LZ算法变体如LZW、LZSS以及其它一些压缩算法的基础。与最小冗余编码器或者行程长度编码器不同,这两个都是基于字典的编码器。LZ77是“滑动窗”压缩算法,这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。