Construct a huffman code for the eight blocks of three bits

Reference no: EM131166927

Suppose that in a long bit string the frequency of occurrence of a 0 bit is 0.9 and the frequency of a 1 bit is 0.1 and bits occur independently.

a) Construct a Huffman code for the four blocks of two bits, 00, 01, 10, and 11. What is the average number of bits required to encode a bit string using this code?

b) Construct a Huffman code for the eight blocks of three bits. What is the average number of bits required to encode a bit string using this code?

Reference no: EM131166927

Questions Cloud

Discuss the key aspects of design and the design process : Develop a research paper providing an overview of what construction design communications are, which project team members (disciplines) use them, and how they are used (what information they provide).

Banking system of upperland : Suppose that the banking system of Upperland has excess reserves of $50 million, the desired reserve ratio is 25 percent, and the currency drain ratio is 50 percent. By how much will the quantity of money increase?

Product required the least amount of specialized investments : Andrew has decided to open an online store that sells home and garden products. After searching around, he chooses the software company Initech to provide the software for his website since their product required the least amount of specialized inves..

Availability of factor inputs across countries : Trade occurs because of differences in the availability of factor inputs across countries and differences in the proportions of those factor inputs used inproducing different products.

Construct a huffman code for the eight blocks of three bits : Suppose that in a long bit string the frequency of occurrence of a 0 bit is 0.9 and the frequency of a 1 bit is 0.1 and bits occur independently.

Find the dollar amount : What is the probability that a randomly selected customer spends between $65 and $85 at this store?-Find the dollar amount such that 75% of all customers spend no more than this amount.

Heckscher-ohlin theorem : According to the Heckscher-Ohlin theorem, trade arises are due to

Suppose economic boom causes incomes to increase : Suppose an economic boom causes incomes to increase and at the same time drives up wages for the sales reps who work for the cell phone companies. Explain what will happen to the demand for and supply of phones and predict the direction of the change..

Trade opens between the two countries : Assuming that Country A has a comparative advantage in wheat and Country B in wine, which of the following is true? a. The price of wheat in country B falls when trade opens between the two countries. b. The price of wine in country B falls when trad..

User Account

All Pages