PivCo-Huffman “merge” operations

https://fgiesen.wordpress.com/2026/06/21/pivco-huffman-merge-operations/

by luu • 1 month ago

43 4 1 month ago

fgiesen.wordpress.com

jkhdigital• 1 month ago

I love this kind of thing—going to try and use this in my data structures course.

derf_• 30 days ago

This is a good optimization when you can use it, but it is somewhat uncommon to decode a large number of consecutive symbols using the same Huffman code. Actual compression formats switch between multiple codes, as one switches between decoding prediction modes, literals, run lengths, offsets, and etc., and more importantly, you often do not know the code that will be used for the next symbol before you have decoded the previous symbols. That all makes it rather difficult to apply in practice.

atiedebee• 30 days ago

It depends on the format. Brotli switches the Huffman codes used based on the previously decoded bytes, but gzip and bzip2 for example use the same Huffman codes for a bigger block of data. But even then, there might be some more details that you'd need to work out, like the decoding of LZ offsets.

kgabis• 30 days ago

I was happy to confirm my suspicion that the author is polish and the name is indeed a pun (piwko being a small beer in polish).

PivCo-Huffman “merge” operations

Related Stories