Find the average number of bits needed to encode

Assignment Help Data Structure & Algorithms

Reference no: EM1380436

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) Suppose that the symbols are compressed using Huffman Coding and that the most likely symbol is encoded as a 0, determine 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: EM1380436

Questions Cloud

Advanced systems analysis and design : Produce a system specification indicating functional and non-functional requirements - Generate suitable prioritised Use Cases for the system.

Explain how is a recession defined : Explain how is a recession defined? Is the U.S. presently in a recession? Explain. Presume you are an advisor to President Obama

structure as well as organized according to the logical flow : To develop a plan for a project we will utilize the concept of a project network which shows work activities taken from the work breakdown structure as well as organized according to the logical flow in time as well as relationships governing when..

Question about pointerlists : Whenever the pointer of a list or a tree is manipulated, procedure that performs this operation must be considered to be in a critical section.

Find the average number of bits needed to encode : Suppose that the symbols are compressed using Huffman Coding and that the most likely symbol is encoded as a 0, determine the decompressed value of the following compressed string of bits?

Illustrate as well describe the impact of the inward shift : Suppose that butter is one of the key elements for lemon cakes in Samoa. Assuming ceteris paribus, use a graph to illustrate as well as describe the impact of the inward shift of the supply curve for butter on the supply

Conduct a matched pairs t-test : Conduct a matched pairs t-test to see if the differences in locations is significant - The air in poultry-processing plants often contains fungus spores.

Reverse path flooding : Suppose we have a network of nodes connected via point to point links, and source S sends a message that will be broadcast to all nodes using Reverse Path Flooding.

User Account

All Pages