Experiment with your encoding program to find out how


a. Write a program that constructs a Huffman code for a given English text and encode it.

b. Write a program for decoding of an English text which has been encoded with a Huffman code.

c. Experiment with your encoding program to find a range of typical compression ratios for Huffman's encoding of English texts of, say, 1000 words.

d. Experiment with your encoding program to find out how sensitive the compression ratios are to using standard estimates of frequencies instead of actual frequencies of symbol occurrences in English texts.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Experiment with your encoding program to find out how
Reference No:- TGS01656675

Expected delivery within 24 Hours