lzip-bug
[Top][All Lists]
Advanced

[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
https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Storer%E2%80%93Szymanski
2. A Universal Algorithm for Sequential Data Compression. Ziv, Lempel
https://scholar.archive.org/work/gfdvh3vf5rb55a62mgsrvory2i
3. CSC578B: Topics in Software Applications: "Data Compression"
https://heat.csc.uvic.ca/coview/course/2020051/CSC578B
Data Compression (Summer 2020) - Lecture 10 - Lempel-Ziv Schemes
https://www.youtube.com/watch?v=VDXBnmr8AY0&t=16m16s



reply via email to

[Prev in Thread] Current Thread [Next in Thread]