This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.
This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.
This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.
This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.
Session 2018– 2019 Assignment-2 nd Course: BCA 2 Year Subject Name: Multimedia Systems Subject Code: CA -202
Q1. A text string contains total seven distinct symbols. The symbols and their frequency is given below. Symbol Frequency A 20 B 18 C 16 D 15 E 15 F 10 G 4 H 2
For a text containing these symbols, develop Huffman Codes.
Q2. Suppose a message contains four symbols. The symbols and their frequency is given below: Symbol Frequency „e‟ 60 „a‟ 20 „b‟ 15 „d‟ 5
Generate the code for each symbol using Shannon-Fano algorithm and also calculate the Entropy of the code. Q3. By using the given table, show the steps for coding the word “FRANCE” using arithmetic coding scheme. For the generated code, show the steps of decoding of code. Y E R G N M A F C .1 .2 .1 .1 .1 .1 .1 .1 .1
