(Solved) : Huffman Coding Huffman Coding Dictionary Typical English Help Programing Language Please A Q44030265 . . .
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 yellow wood,
And sorry I could not travel both
And be one traveler, long I stood
And looked down one as far as I could
To where it bent in the undergrowth;
Then took the other, as just as fair,
And having perhaps the better claim,
Because it was grassy and wanted wear;
Though as for that the passing there
Had worn them really about the same,
And both that morning equally lay
In leaves no step had trodden black.
Oh, I kept the first for another day!
Yet knowing how way leads on to way,
I doubted if I should ever come back.
I shall be telling this with a sigh
Somewhere ages and ages hence:
Two roads diverged in a wood, and I—
I took the one less traveled by,
And that has made all the difference.
Number of bits with Huffman Coding
Number of bits with Fixed Length Coding
Please paste the program you have used to come up with theHuffman 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