Variable Length Codes (Ep 1, Compressor Head)

Variable Length Codes have been at the heart of data compression algorithms since the early 1950s. Understanding compression algorithms means understanding how humans view and use data. Colt McAnlis walks through the creation of Information Theory.

[GoogleDevelopers]

*Welcome to Compressor Head*
#everybitcounts     #compressorhead     #developers  

[atwupack]

Great video. But should the evaluation of the Huffman tree not be the other way round to fulfil the prefix condition? You had
A - 0
B - 01
C - 11
But it should be
A - 0
B - 10
C - 11

[cindysi]

I came here from the Coffee with a Googler series.

Great show. Well put together. Entertaining. I loved the "will code for ..." running gag. And best of all I understood it better then when I tried reading it hahah.

Going to check out the rest of episodes.

[EuphoriaLacrymosa]

this has got to be one of the best attempts at explaining and teaching a super dry and boring subject. THANK YOU :D

[bluezio]

I'm a bit confused about the generated Huffman codes at 19:10. Wouldn't it be better for A to be 0, B to be 10 and C to be 11 (going from the top to the bottom)? A=0, B=01 and C=11 seems like it would violate the prefix property (B starts by 0).

[lalibi]

Isn't the VLC wrong at the end of the video? It should be A -> 0, B -> 10 (not 01) and C -> 11.

[CheeseBananas]

Awesome video! People will get inspired for learning computer science topics with more videos like that. Congrats Colt.

[myusernameislongerth]

You got the Huffman codes backwards. The codes you created don't have the prefix property.

[amaxwell]

Great video, I actually learned a lot and enjoyed every minute if it.

[alexcleac]

Really easy! I was trying to understand Huffman for a long time, before I found this video =) Thanks much

[KalpeshPanchal]

Thanks Colt McAnlis for wonderfully explaining this! :-)

[chikhongkuick]

just started to watch your video. I must admit that these videos are very very useful and easy to understand! Thanks Google!

[LavaHotMan]

Colt is great! Please do more videos like this on varying topics!

[theyruinedyoutubeagain]

This is brilliantly taught, good job!

[TheVidhiagrawal]

I love this series!! Kindly make more such videos on other fundamentals as well.

[dc]

Can't wait to watch the next one... Thank you Colt McAnlis 

[mzgggg]

love the show, make it a regular thing 

[arturaker]

Great series, but just to clarify, you can have variable length code that do not obey the prefix property. here is an example: 11 110

[gangater]

Very nice lecture series. Justice for my PhD in HEVC Video compression!!

[shem]

this is awesome.
very well explained!