Тёмный

Compressing text using Huffman trees worked example 

Mr Dimmick's Computing Channel
Подписаться 4,5 тыс.
Просмотров 36 тыс.
50% 1

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.

Опубликовано:

 

1 мар 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 31   
@tmanley1985
@tmanley1985 2 месяца назад
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.
@SachinBhatnagar
@SachinBhatnagar 7 месяцев назад
Absolutely the finest example of the Huffman encoding algorithm!
@animaltrainer88
@animaltrainer88 Год назад
Best video on the YT on huffman. Hats off to you sir.
@ELIVATESSENCE
@ELIVATESSENCE 8 месяцев назад
Thankyou Sir, I am a computer engineering student. Your videos are very valuable for us
@Myheart19608
@Myheart19608 4 месяца назад
simply the easiest explanation on huffman coding..Thank you sir
@SergeyIvanov1337
@SergeyIvanov1337 Год назад
most correct huffman tutorial on youtube
@Korzakapitany
@Korzakapitany Год назад
Fantastic ! Thank you, Sir !
@metemertb
@metemertb 2 года назад
You helped a lot thanks sir.
@mikhailwebb8377
@mikhailwebb8377 7 месяцев назад
This really helped. Thanks.
@cielolov2356
@cielolov2356 2 месяца назад
So much thank you, so clear !!
@magnusolsnes9155
@magnusolsnes9155 7 месяцев назад
Thanks ! this helped me sooo much :)
@ethioprogrammingtips6917
@ethioprogrammingtips6917 2 года назад
a lot of thanks dear
@RavshanZayniyev
@RavshanZayniyev 2 года назад
Thanks
@WassupCarlton
@WassupCarlton 3 месяца назад
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?)
@mistwolf360
@mistwolf360 Год назад
thanks :)
@gwenaelle7993
@gwenaelle7993 Год назад
got to use acronyms like that thnks
@siddie229
@siddie229 8 месяцев назад
Thanks sir my test is tomorrow
@stealthforlife6941
@stealthforlife6941 8 месяцев назад
how did it go siddie229
@siddie229
@siddie229 8 месяцев назад
@@stealthforlife6941 it went quite good
@unizfrhn2803
@unizfrhn2803 Год назад
8:54 = the titles of the things 10:19 = How many bits there are in the encoded message
@geezer1024
@geezer1024 2 года назад
Big Huffa ftw
@ahmadiraqi2476
@ahmadiraqi2476 Месяц назад
King
@themastermind5368
@themastermind5368 6 месяцев назад
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?
@roshanadhikari4185
@roshanadhikari4185 Год назад
Do capital small letter should be consider different?
@MrAWDimmick
@MrAWDimmick Год назад
Yes, they should be as they are represented as different characters (with different numerical/binary representations).
@jesusmagas7096
@jesusmagas7096 9 месяцев назад
Learn about ASCII that's the proper place
@salehmubarak4137
@salehmubarak4137 3 месяца назад
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
@LuthfiAlv Год назад
where did the number 7 come from ?? pls anyone help me.. 10:30
@panzerkliment966
@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.
@Eggtamaa
@Eggtamaa 29 дней назад
this is not the best method because it is only for elements that add together to an even number, if there are an odd number of elements there are actually better huffman trees that compress more
@Tomfreed
@Tomfreed 2 месяца назад
pee
Далее
Huffman Codes: An Information Theory Perspective
29:11
Просмотров 224 тыс.
Что не так с воздухом в Корее?
00:45
Dry running algorithms with trace tables
20:35
Просмотров 35 тыс.
3.4 Huffman Coding - Greedy Method
17:44
Просмотров 1,5 млн
How Dijkstra's Algorithm Works
8:31
Просмотров 1,3 млн
Huffman Coding (Lossless Compression Algorithm)
10:03
Huffman Encoding (Binary Tree Data Structure)
9:24
Просмотров 18 тыс.
Huffman Encoding
17:36
Просмотров 29 тыс.
Huffman coding step-by-step example
4:43
Просмотров 142 тыс.