Question: 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

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?

Step by Step Solution

★★★★★

3.55 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The frequencies of the bits strings are 081 for 00 009 for 01 and for 10 and 001 for 11 The result... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

923-M-C-M-S (2567).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Suppose that in a bushel of 100 apples there are 20 that have worms in them and 15 that have bruises. Only those apples with neither worms nor bruises can be sold. If there are 10 bruised apples that...

In a three-digit lottery, each of the three digits is supposed to have the same probability of occurrence (counting initial blanks as zeros, e.g., 32 is treated as 032). The table shows the frequency...

In a four-digit lottery, each of the four digits is supposed to have the same probability of occurrence. The table shows the frequency of occurrence of each digit for 89 consecutive daily four-digit...

BA 1605: Midterm Recap (Due: Feb. 27, 2015) Name _____________________________ 50 Student ID _____________________________ Section 01B 10:00~11:20 am Section 02B 01:00~02:20 pm [Questions 4 ~ 7] The...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Priority reversal can happen when strings of varying needs synchronize on admittance to normal assets - strings of more prominent need might wind up looking out for strings of lesser need, prompting...

Development plan 1. As usual, create a directory to hold the files for this assignment. 2. Create files trace.cpp and trace.h . You can use a global variable to indicate the trace level, which can be...

Java Your final major program for CSII will be to create a pair of command-line programs to compress and decompress arbitrary les. This will require some bit-level operations, creating a Comparable...

solve the question The relative conductivity of a semiconductor device is determined by the amount of impurity "doped" into the device during its manufacture. A silicon diode to be used for a...

Problem 13 Suppose that there is a batch of 20 components. Each component can have no defect {denoted as F0), be defective with defect type 1 {denoted as F1 ) or be defective with defect type 2 (...

Form groups of three to five. Divide the groups into four sets: A, B, C, and D. Required: Use Chapters 12 and 13 to do the following: 1. Group A will compare responsibility under a traditional...

Distinguish between the concepts of task environment and mega-environment and describe major task environment elements.

2, 5, 9 Jamie purchased $100,000 of new office furniture for her business in June of the current year. Jamie understands that if she elects to use ADS to compute her regular income tax, there will be...

3. In the figures below, the numbers on the x-axis are standard deviation units away from the mean. For example, 2 = 2 SDs below the M, while 1 = 1 SD above the M Figure A: Draw the region of...

Evaluate the indefinite integral. Illustrate and check that your answer is reasonable by graphing both the function and its anti-derivative (take C = 0). cos X xp- 1 + sin x 39. 40.

Use a graph to give a rough estimate of the area of the region that lies under the curve y = x x, 0

Graph the function f(x) = cos2x sin3 x and use the graph to guess the value of the integral 2 f(x) dx. Then evaluate the integral to confirm your guess.

Developing pro forma financial statements and cash flow forecasts depends heavily upon sales forecasts. Imagine you are a financial analyst working for a major stockbroker, and you are trying to...

Using your new matric number 123456 a) Create a truth table with condition, any digit in matric numbers will give output logic 1 and other digits get logic 0.

You'd like to purchase a new car after you graduate and start working. The car that you would really like costs $33,500. You are currently earning a rate of 3.60% in an irvestment account. Suppose...