logoalt Hacker News

PivCo-Huffman “merge” operations

33 pointsby luulast Sunday at 11:25 PM2 commentsview on HN

Comments

derf_today at 2:00 AM

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.

jkhdigitalyesterday at 11:56 PM

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