Write a program for decoding of an english text

Assignment Help Basic Computer Science

Reference no: EM131252838

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.

Reference no: EM131252838

Questions Cloud

Show that a huffman tree can be constructed in linear time : Given a Huffman coding tree, which algorithm would you use to get the codewords for all the symbols? What is its time-efficiency class as a function of the alphabet size?

What you would do to help the team in scenario be successful : Consider what you would do to help the team in the scenario be successful. How would you handle the controlling team member? How would you handle the team member going through a difficult time?

Nabisco an attractive candidate for an lbo : Why was RJR Nabisco an attractive candidate for an LBO? Describe the different bidding groups involved in the process? Why did Kohlberg Kravis and Roberts ultimately win the bid?

Describe the paper scope and outline the major sections : Describe three (3) major characteristics of your audience (official position, decision-making power, current view on topic, other important characteristic). Describe the paper's scope and outline the major sections

Write a program for decoding of an english text : 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.

Hospital implements for operational excellence : Identify the hospital you selected from the "Best Hospitals" report. Analyze the trends and best practices that the hospital implements for operational excellence, information technology, and health care informatics. Support your response by ident..

Find the max minimizer of each player : For the game BoS in given Figure, find the max minimizer of each player. Show for each equilibrium, the strategy of neither player guarantees her equilibrium payoff.

What are the major categories of punishment and rationales : What are the major categories of punishment and rationales in the United States corrections? How do they differ? Is punishment necessary? Why or why not?

Does the maximum-flow problem always have a unique solution : Does the maximum-flow problem always have a unique solution? Would your answer be different for networks with different capacities on all their edges?

User Account

All Pages