[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
LZSS is not LZ77
From: |
wrotycz |
Subject: |
LZSS is not LZ77 |
Date: |
Mon, 09 Oct 2023 23:00:58 +0200 |
User-agent: |
GWP-Draft |
I was reading about LZSS and it sounded like LZ77, or rather what everyone calls LZ77, and the definition, even on wikipedia [1] it notices that 'Many popular archivers like PKZip, ARJ, RAR, ZOO, LHarc use LZSS rather than LZ77 as the primary compression algorithm; the encoding of literal characters and of length-distance pairs varies'. Concepts of 'literal', 'length-distance pair', don't even exist in Lempel Ziv method nor in a paper [2]. Even profesor on University of Victoria differentiate between them [3].
So, in my humble opinion, to do be precise and do justice to creators of the scheme, namely Storer and Szymanski, in Readme it would be good to state about LZSS rather than LZ77 as they have as much in common as Stevenson's locomotive and TGV.
----
1. Lempel-Ziv-Storer-Szymanski
2. A Universal Algorithm for Sequential Data Compression. Ziv, Lempel
3. CSC578B: Topics in Software Applications: "Data Compression"
Data Compression (Summer 2020) - Lecture 10 - Lempel-Ziv Schemes
- LZSS is not LZ77,
wrotycz <=