Crushing Huffman Encoding

LIVE ON TWITCH: / theprimeagen
Become a backend engineer. Its my favorite site
boot.dev/?prom...
This is also the best way to support me is to support yourself becoming a better backend engineer.
Get in on Discord: / discord
Get in on Twitter: / theprimeagen
Got Something For Me to Read or Watch??:
/ theprimeagenreact

[@seasn5553]

Last time I was this early she left.

[@samtheman1868]

perhaps the most based comment possible

[@LovelyBozo]

this made my day so much better thank you

[@matiasbpg]

There is another way to transmit the Huffman table. Instead of transmitting in it's tree form, you could transmit an array of code lenths and use a canonical algorithm to reconstruct the table. This have the advantage of being easier to compress the lengths table with a RLE esque encoding ( supposing not all possible symbols are always used so you could have runs off zeros)

[@Nodsaibot]

3 thousand keystrokes just to move a line of code up xD

[@josundev]

brilliant effort!