(Solved) : Huffman Coding Huffman Coding Dictionary Typical English Help Programing Language Please A Q44030262 . . .
Huffman coding
We have a huffman coding dictionary for typical English. Withhelp of any programing language, please apply the dictionary toencode the following poem and calculate the number of bits needed(for simplicity, please ignore punctuation). Please also applyfixed length coding to the same poem and calculate the number ofbits needed as well. Show your calculation, if needed.
The Road Not Taken
BY ROBERT FROST
Two roads diverged in a yellowwood,
And sorry I could not travelboth
And be one traveler, long Istood
And looked down one as far as Icould
To where it bent in theundergrowth;
Then took the other, as just asfair,
And having perhaps the betterclaim,
Because it was grassy and wantedwear;
Though as for that the passingthere
Had worn them really about thesame,
And both that morning equallylay
In leaves no step had troddenblack.
Oh, I kept the first for anotherday!
Yet knowing how way leads on toway,
I doubted if I should ever comeback.
I shall be telling this with asigh
Somewhere ages and ageshence:
Two roads diverged in a wood, andI—
I took the one less traveledby,
And that has made all thedifference.
Number of bits with Huffman Coding
Number of bits with Fixed Length Coding
Please paste the program you have usedto come up with the Huffman Coding result.
Expert Answer
Answer to Huffman coding We have a huffman coding dictionary for typical English. With help of any programing language, please app…
OR