Question: Question 4 (20p) Given a text file containing the letters {a, b, c, d, e} with their frequencies of appearance in the table below, replace

Question 4 (20p) Given a text file containing the letters {a, b, c, d, e} with their frequencies of appearance in the table below, replace k and p with the values in Question 1.
Letter abcde Frequency (%) 35 15 k p (50-k-p)
Find the variable-length code-words for all letters using Greedy Huffman Coding algorithm. Show all your steps!
 Question 4 (20p) Given a text file containing the letters {a,
b, c, d, e} with their frequencies of appearance in the table

Question 4 (20p) Given a text file containing the letters (a, b, c, d, e} with their frequencies of appearance in the table below, replace k and p with the values in Question 1. Letter b d e Frequency (%) 35 k (50-k-p) 15 Find the variable-length code words for all letters using Greedy Huffman Coding algorithm. Show all your steps! Question 1 (5p) Given that; k is the number of letters in your first name m is the number of letters in your surname pis one more than the last digit in your student id (if your id is 202111003, p is 4) Si is the first 3 letters of your first name with "EA" as suffix (For example, if your name is "HASAN", S, will be "HASEA") Sz is the first 3 letters of your surname with "AE" as prefix (For example, if your surname is "OGUL", Sz will be "AEOGU" Write the values of k, m, p, S, and S, k....m.... pa.... S, S2 = Please note that you will need these values in other questions! Question 4 (20p) Given a text file containing the letters (a, b, c, d, e} with their frequencies of appearance in the table below, replace k and p with the values in Question 1. Letter b d e Frequency (%) 35 k (50-k-p) 15 Find the variable-length code words for all letters using Greedy Huffman Coding algorithm. Show all your steps! Question 1 (5p) Given that; k is the number of letters in your first name m is the number of letters in your surname pis one more than the last digit in your student id (if your id is 202111003, p is 4) Si is the first 3 letters of your first name with "EA" as suffix (For example, if your name is "HASAN", S, will be "HASEA") Sz is the first 3 letters of your surname with "AE" as prefix (For example, if your surname is "OGUL", Sz will be "AEOGU" Write the values of k, m, p, S, and S, k....m.... pa.... S, S2 = Please note that you will need these values in other questions

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 Databases Questions!