Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(a) Shanon-Fano and Huffman Encoding are two types of entropy encoding compression methods. State the difference between these two types of encoding. [2 marks] (b)
(a) Shanon-Fano and Huffman Encoding are two types of entropy encoding compression methods. State the difference between these two types of encoding. [2 marks] (b) Table Q1(b) shows the probability distribution of total 1000 character of ASCII symbols; A, B, C, D, E, F, $. Analyze the probability and generate the codeword for encoding and decoding process by using any of entropy coding compression method. (Please provide a suitable illustration based on the chosen method.) Table Q16) Symbol Probability 0.25 0.1 0.15 0.05 0.05 [10 marks) (c) Based on the answer in Q1(b), illustrate the process of encoding and decoding of a string CAEE$ on the transmitter and the receiver end. [5 marks) (d) Calculate the compression ratio of the compression process in Q1(e) [3 marks]
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started