Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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!
image text in transcribed
image text in transcribed
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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Readings In Database Systems

Authors: Michael Stonebraker

2nd Edition

0934613656, 9780934613651

More Books

Students also viewed these Databases questions

Question

Prepare for face-to-face interactions

Answered: 1 week ago