Question: Please code this in Julia. 4 . ( Huffman Coding ) Consider the following frequency distribution for the symbols ( A , E ,

Please code this in Julia. 4.(Huffman Coding) Consider the following frequency distribution for the symbols \( A, E, H, L, S,{}_{-}\)where denotes a space.
(a) Use Huffman Coding to construct a variable length code for these symbols corresponding to these frequencies.
(b) Show the tree that you would use to build the code. (You can draw the tree by hand and take a picture or scan it. I haven't yet figured out an easy way to make Julia draw the tree.)
(c) Find the code that would correspond to the text "SHE SELLS SEASHELLS".
(d) What percentage of storage space is saved in using your variable length code to store "SHE SELLS SEASHELLS" instead of a fixed length code?
Please code this in Julia. 4 . ( Huffman Coding )

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!