LZX (algorithm)

The LZX algorithm is a lossless data compression method based on the Lempel- Ziv algorithm of 1977 and was developed by Jonathan Forbes and Tomi Poutanen.

As an extension to the Lempel -Ziv algorithm, the position information is encoded more efficiently, including with a three-element LRU list.

Use

The method was first implemented in 1995 in the same compression program as Shareware for the Commodore Amiga.

Since 1997, the LZX algorithm is also in CAB format from Microsoft. In contrast to the original implementation thereby also search window of variable size are supported.