Home > Net >  Trying to find "pure" implementations of LZ77 and LZ78
Trying to find "pure" implementations of LZ77 and LZ78

Time:12-12

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.

CodePudding user response:

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

  • Related