3 ms·
LZ decompression is far faster and simpler than Huffman --- and has at times been seen to be even faster than memcpy().
by userbinator 8y ago
LZ decompression is far faster and simpler than Huffman --- and has at times been seen to be even faster than memcpy().
- rfinney 8y agoUnisys's US patent on the LZW algorithm expired on June 20, 2003. It was vigorously enforced. Many programs used huffman to avoid paying royalties. PNG was created to avoid problems with LZW patents. A lot of compression technology choices were based on avoiding proprietary algorithms.
- userbinator 8y agoI think you've confused LZ with LZW.
- yjftsjthsd-h 8y agoHaven't the speed of CPU and memory flipped since then?