Compressing text using Huffman trees worked example

Leran how to compress a string of text by using Huffman encoding, including constructing a tree from scratch and using it to encode and decode a compressed binary representation of a message.

[@tmanley1985]

I have no idea why but I always prefer just good old pencil and paper (in this case a sharpie) demonstration. I don't need a bunch of effects for something like this. And it feels like someone's right there with you showing you something cool.

[@Myheart19608]

simply the easiest explanation on huffman coding..Thank you sir

[@SachinBhatnagar]

Absolutely the finest example of the Huffman encoding algorithm!

[@animaltrainer88]

Best video on the YT on huffman. Hats off to you sir.

[@ELIVATESSENCE]

Thankyou Sir, I am a computer engineering student. Your videos are very valuable for us

[@Korzakapitany]

Fantastic ! Thank you, Sir !

[@SergeyIvanov1337]

most correct huffman tutorial on youtube

[@metemertb]

You helped a lot thanks sir.

[@mikhailwebb8377]

This really helped. Thanks.

[@cielolov2356]

So much thank you, so clear !!

[@WassupCarlton]

very crispy and direct walkthrough, thank you Mr. D. A note of caution for future productions though: your |s and |s look identical. (See what I did there?)

[@magnusolsnes9155]

Thanks ! this helped me sooo much :)

[@ethioprogrammingtips6917]

a lot of thanks dear

[@siddie229]

Thanks sir my test is tomorrow

[@stealthforlife6941]

how did it go siddie229

[@siddie229]

@@stealthforlife6941 it went quite good

[@RavshanZayniyev]

Thanks

[@mistwolf360]

thanks :)

[@gwenaelle7993]

got to use acronyms like that thnks

[@geezer1024]

Big Huffa ftw

[@themastermind5368]

let's assume instead of sp being 3, it was 5 (ignoring the rest of the characters with higher frequencies for now), then would we still have done n+sp which would be 2+5=7, or would we add 4+n which would add up to 6?

[@unizfrhn2803]

8:54 = the titles of the things 10:19 = How many bits there are in the encoded message

[@roshanadhikari4185]

Do capital small letter should be consider different?

[@MrAWDimmick]

Yes, they should be as they are represented as different characters (with different numerical/binary representations).

[@jesusmagas7096]

Learn about ASCII that's the proper place

[@ahmadiraqi2476]

King

[@salehmubarak4137]

at the end of the video, you talked about decoding it again which was "BOB IS BIG" how did you get the binary bits of this message???

[@LuthfiAlv]

where did the number 7 come from ?? pls anyone help me.. 10:30

[@panzerkliment966]

Its from ASCII, which uses 7 bits to encode a letter, since there are 21 total letters, and each letter takes 7 bits, the totals bits required is 21 multiplied by 7. Compare this to only 67 bits when we compress rather than using ascii.

[@Tomfreed]

pee