What is the average number of bits necessary

Assignment Help Computer Engineering

Reference no: EM1336333

Assume the following alphabet with eight symbols, where each symbol has the listed probability of occurrence.
Symbol Probability of Occurrence
000 .15
001 .1
010 .05
011 .4
100 .025
101 .02
110 .005
111 .25

(a) Assuming that symbols are compressed using Huffman Coding and that the most likely symbol is encoded as a 0, what is the decompressed value of the following compressed string of bits? 11011101111001111101111110111111110

(b) For the Huffman Code that corresponds to the alphabet shown in the table above, what is the average number of bits needed to encode each 3-bit symbol?

Reference no: EM1336333

Questions Cloud

Using regression with trend and seasonal components : Using regression with trend and seasonal components.

Explain the researcher''s development perspective : Explain A large company is deciding whether to introduce a new service and The manager's perspective concerning overall management of the research proposal

Private organizations : Should the government be able to give up its responsibility for the custody of an individual and engage in contracts with private organizations to provide privatization of prisons and jails?

Describe how the federal reserve kept the us : Describe how the federal reserve kept the US from sliding into a deeper recession after.

What is the average number of bits necessary : suppose that symbols are compressed using Huffman Coding and that the most likely symbol is encoded as a 0, what is the decompressed value of the following compressed string of bits?

Explaining planning a scrupulous effort : Taking a cue from the above, planning is a scrupulous effort that needs to be well documented in order for projects to succeed.

Corporate employer and employee : Explain the tax consequences of the contribution to the employee and the corporate employer

Describe the changes in the remote environment : Describe the changes in the remote environment that you believe will have the greatest impact on United State business.

Lower standard of living in every of the three nations : imply a lower standard of living in every of the three nations compared to the situation where they are united into a single new country.

User Account

All Pages