The Lempel–Ziv (LZ77 or, shortly, LZ) parsing is a central algorithm in data compression: more
than 40 years since
its development [1]}, [2]}, it is at the core of widely used compressors
(gzip, p7zip, zip, arj, rar...) and compressed formats (PNG, JPEG, TIFF,
PDF...), and receives much attention from researchers [3]}, [4]}, [5]}, [6]}, [7]}
and developers in industry [8]}, [9]}.
