0

I'm trying to find a few "real-world", usable LZ77 and LZ78 implementations (be it tools, libraries...) in order to establish a comparison between both of those algorithms.

I know that there exist multiple improvements and combinations of such algorithms, and programs like compress implement the LZW algorithm, whereas, as far as I know, zlib combines LZ77 with Huffman encoding, which somewhat invalidates it unless I find a better alternative.

Are there no (somewhat) known tools which exclusively use them, be it in its default behavior or by allowing to choose to use them? All I can find is tiny projects in Github.

Lightsong
  • 312
  • 2
  • 8
  • 1
    BTW, "Questions asking us to recommend or find a book, tool, software library, tutorial or other off-site resource are off-topic". | That said, for LZ77, two real-world tools that come to mind might be LZ4 and Snappy. Basically things where speed (and likely low memory usage) is the primary goal, as opposed to compression ratio. – Dan Mašek Dec 10 '22 at 14:48
  • 1
    (I think LZW/LZC to be pretty straightforward LZ78 implementations.) – greybeard Dec 10 '22 at 17:27
  • I didn't think that it could be off-topic since I saw this kind of questions in the past, but thank you both! This gives me some stuff to work with – Lightsong Dec 11 '22 at 11:33

1 Answers1

2

lz4 is pretty much just LZ77, without Huffman or other coding, but effciently packing the matches and literals in bits.

Mark Adler
  • 101,978
  • 13
  • 118
  • 158