3 ms·
I don't believe bzip2 is based on lz at all.
by kevin_b_er 6y ago
I don't believe bzip2 is based on lz at all.
- pfdietz 6y agoIt uses arithmetic coding, I believe. EDIT: wikipedia says it did but changed to use Huffman encoding due to patents? But those patents have expired.
- user-the-name 6y agoIt uses the Burrows-Wheeler transform and Huffman coding. It is one of the few lossless compressions algorithms that do not actually build on the work of Ziv.