Huffman Coding | GeeksforGeeks

[@purefall91]

Just note that prefix codes are a subset of uniquely decodable codes. A code can be uniquely decodable but not prefix code.

[@jorecode8486]

your video was more helpfull than 10 hours of my teacher trying to explain this

[@JesseBourretGheysen]

I go to your website all the time, and never knew that you had a youtube channel. Awesome work, and thank you.

[@malharjajoo7393]

At 5:30 - it would be useful to mention that each node stores the characters found in the leaves below it. This helps to "find" a character when traversing from the root by simply checking which of it's sub-children contains the desired character.

[@hrs7305]

That’s is entirely incorrect

[@hrs7305]

You don’t find a character in this ds, it’s utility is to compress and decompress data

[@BRabbid]

Yeah, it doesn't matter if each node stores the characters below it because when we get the compressed data, we're already given the compressed binary representation for each node. Following this representation, 0 means traverse left and 1 means traverse right, we can find the symbol that we want.

[@julievrhackzor]

Its people like you that keep this world spinnin

[@SpacePunk1000]

wait shouldn't the larger freq. be assigned 0?

[@mysmallcap]

Please explain how an internal node can be inserted in a heap. When it already has left and right children, how can we heapify the tree without actually disrupting the left and right children of this internal node?

[@kicksomeup6998]

By insertion a node into a minheap, do you actually mean inserting it into the Huffman tree? I think tree and heap and seperate data structuees here.

[@petarulev6977]

You could have briefly explained about the heap structure

[@kaustubhvedak2802]

i will like to get detailed explanation video on this the functions are to complicated to understand and as u said at 6:50 about min heap there are no proper videos for min heap the concept is clear but to create a min heap is different and applying this in this concept is totally different plzz explain the code in detail

[@puppetpaandu4470]

Thanks for clear explanation which is lacking in many other vidoes

[@M07Status]

1:47 it's Said Min Heap But we are constructing Max heap ??

[@musicalspace6885]

I want to ask, are compression and decompression same things as encoding and decoding the message?

[@austinoquinn815]

kind of, compression and decompression are forms of encoding and decoding that are meant to take up less space.

[@martinhawes5647]

@@austinoquinn815 I never thought about this distinction, but you’re right.

[@gulkayma]

The size of the file I compressed was larger than the original. What can I do for it? FILE *file = fopen("C:/Nutuk.txt", "rb"); FILE *file2 = fopen("C:/CompressFile.txt", "wb"); char ch; while(!feof(file)){ ch = getc(file); //forexample my code blog if(ch=='a' || ch=='A'){ fprintf(file2,"011"); } .... fclose(file)

[@ramireddylohithreddy6852]

LOL...

[@stith_pragya]

Thank You So Much for this wonderful video.....🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@kiranthota5137]

Thanks for the resource, i would like to request if the explanation is more detailed it would be so helpful, now it is cofusing.

[@raip]

How to take decision whether to go right or left, e.g. for we went LEFT from ROOT why? what is the property we should look to take the decision whether to go LEFT or RIGHT?

[@GeeksforGeeksVideos]

I believe, you are concerned about getting the codes for characters. In that case, since we are printing the whole tree, we are not really concerned whether to go left or right. We traverse all the root to leaf paths and print the path at every leaf node. Hope this solves your confusion. :)

[@ΑντρέαςΣωτηρίου-π8γ]

help,what is the point of minHeapify function in the code?

[@austinoquinn815]

@@ΑντρέαςΣωτηρίου-π8γ it sorts the letters by the minimum frequency

[@skidipap8750]

why a has lower binary number then b? a has lower frequency than b, it is not logical.

[@baconmunchh]

So the Indian guy on KZbin explaining a concept better than department heads with multiple PHDs was true all along

[@rageydo5222]

That is not a min heap

[@chawza8402]

I think they do, he just doesn't show it. he uses the min-heap to select the minimum node from the table

[@rakeshraj4341]

#geeksforgeeks share this video

[@ronstewtsaw]

This was very helpful to me. I did have to start, stop and rewind a couple of times.

[@jasmeenx2607]

where did the frequencies come from

[@GeeksforGeeksVideos]

They are derived from the input data.

[@azmals.m5756]

Good explanation...its help me

[@tamisuefarber5410]

Thank you! You really helped me to understand the logic.

[@salmachakroun4590]

This is in C language ?

[@lakshitpaliwal]

what we do if frequency are same ?

[@547vaibhav]

why the quality of the video is 360p at max. you must record it in 720p atleast.

[@RahmaElsaeed-cf6ru]

where the decoder please?

[@austinoquinn815]

To decode you just walk through the string (left to right) of digits and the first letter you can make with the characters is the one you print. to decode you need to know either the encodings or the frequencies of each character. It may look like this for i in String: code=code+i if(code=an encoding from the list of encodings): print(the encoded letter) code=""

[@Anca1202I]

if I have 3 characters with the same frequency ,how I choose them?

[@MahbuburRahman-uc7np]

you can choose any one of them .

[@JosephWilliams-v9x]

Lee Linda Lewis Mark Martin Robert

[@MariaPaula-fc3mh]

what is this all about ,why do we study or need huffman coding,what is a frequency and why we need it? I would like an overwiew or explanation on this topic..

[@nixuser1980]

It's the basic idea behind lossless data compression.

[@reneew]

What's the use of *

[@lilac_moon1896]

Thank you for this video😇

[@pihaaaa]

ily geeksforgeeks

[@simranrastogi4926]

Nice explanation

[@frustratedmf54]

Why do you keep saying min heap?? After adding new internal node, it's not a min heap anymore!

[@godtux]

It's still is, because a heap put new stuff 'in the good place', ie ordered.

[@austinoquinn815]

yes it is

[@GaryLee-j2v]

Thompson George Jones Betty Garcia Timothy

[@randomguy574]

Thanks sar

[@ramakrishnavelpuri1390]

Thanks!

[@vaggelismanousakis6147]

Thank you! Why did you use 360p, it's 2020. a 720p is a minimum i think..

[@Walen233]

who the f cares

[@halcion1516]

thank you!

[@AbdussamadJnr]

Thanks Well explained 👍 👍 👍

[@ishanksharma2785]

you sound like Ben Tennison from "Ben 10 Alien Force"

[@Frient]

Where’s the video where we learn about poo in the loo?

[@yatharth_er]

maje aagaye

[@rohandevaki4349]

can you provide java code?

[@krypto7264]

0:01 chai peelo frands!!

[@Rahulmishra-iv9dt]

kryptoknight pilao

[@alenthomaskattakayam8090]

can u send me the slides......

[@akashdaswani2308]

Thanks

[@BudSmoke37]

thanku brother.

[@amritdaimarydaimary4488]

good work

[@GeeksforGeeksVideos]

Thanks

[@JacoxNovak]

thanks

[@GeeksforGeeksVideos]

You're welcome Jacox :)

[@konradiwan2661]

Thanks for the video, it helped me

[@GeeksforGeeksVideos]

Thanks Konrad Iwan :)

[@GaryLee-j2v]

Hall Sarah White Lisa White Nancy

[@sayad4042]

WHERE MY CS 335 HOMIES AT

[@vanesamihailova2548]

vrska nemass

[@kalamii_3215]

stooooppp!! this cringey indian accent is pissing me off

[@Ashley-gn6ji]

Oh no, God forbid someone from another country uploads a KZbin video.

[@kalamii_3215]

@@Ashley-gn6ji nah thats not the problem, it's the accent.. it's too cringey and distracting

[@Ashley-gn6ji]

@@kalamii_3215 But that's his accent. If you don't like it you don't have to watch the video or comment on it

[@kalamii_3215]

@@Ashley-gn6ji well whats the comment section for?, i was just giving my opinion

[@ishanksharma2785]

you sound like Ben Tennison from "Ben 10 Alien Force"

[@garrett6408]

you sound like Ben Tennison from "Ben 10 Alien Force"

[@sadmanpranto9026]

how ??

[@garrett6408]

@@sadmanpranto9026 what do you mean?

[@sadmanpranto9026]

@@garrett6408 I've watched Ben 10 Alien Force... he doesn't sound like Ben at all

[@garrett6408]

@@sadmanpranto9026 you sound like Ben Tennison from Ben Ten Alien Force

[@sadmanpranto9026]

@@garrett6408 no... I sound like a duck with sort throat, runny nose and severe prawn allergy.