Question: 2. Generalize your program written for the above problem . Then run the computer program to solve the Huffman Code for Printed English problem as

2. Generalize your program written for the above problem. Then run the computer program to solve the Huffman Code for Printed English problem as below:

The possibilities of the letters of the alphabet occurring in the printed English are given in the table below (assume someone did this study):

Letter

Probability

Letter

Probability

Letter

Probability

A

0.0642

B

0.0127

C

0.0218

D

0.0317

E

0.1031

F

0.0208

G

0.0152

H

0.0467

I

0.0575

J

0.0008

K

0.0049

L

0.0321

M

0.0198

N

0.0574

O

0.0632

P

0.0152

Q

0.0008

R

0.0484

S

0.0514

T

0.0796

U

0.0228

V

0.0083

W

0.0175

X

0.0013

Y

0.0164

Z

0.0005

Space

0.1859

>Determine the entropy of the printed English.

>Determine a Huffman code for the printed English

>Determine the average codeword length and efficiency of the Huffman code (comparing it to Shannons Source Coding Theorem).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

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

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

1. Huffman Coding: The objective of this problem is to design and develop a program for Huffman coding algorithm. The discrete source has an alphabet X = {x1, x2, x3, x4, x5, x6, x7, x8, x9} with...

Q:

Coding Language c++ Huffman Encoding Using the Huffman encoding algorithm as explained in class, encode and decode the Speech.txt file using frequency tree and priority queue. Implement Huffman style...

Q:

303 DEVELOPING A PROGRAM PHILOSOPHY AND RATIONALE STATEMENT Previous chapters have discussed the processes used in developing new courses and improving programs and fields of study. Each of these...

Q:

In C++ Project requires code to be executable. Base Code is included at the bottom for your convenience. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that utilizes...

Q:

In C++! Project requires code to be executable. Base Code is included at the bottom for your convenience. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that utilizes...

Q:

Project requires code to be executable. Base Code is included at the bottom for your convenience. Code in C++. Base Code for your convenience: You will write an nxn tic-tac-toe game/program that...

Q:

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Q:

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Q:

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Q:

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Q:

Data objects may belong to more than one class at a time. In such cases, it is difficult to assess classification accuracy. Mention your comment on what criteria you would use to compare different...

Q:

5-Chloro-1,3-cyclopentadiene (below) undergoes SN1 solvolysis in the presence of silver ion extremely slowly even though the chlorine is doubly allylic and allylic halides normally ionize readily...

Q:

4. A company has three plants with production capacities of 700, 500 and 800 units, respectively. These plants meet the demand at four warehouses. The shipment cost of unit product from plant i to...

Q:

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Q:

9. Discuss the steps of an action learning program. Which aspect of action learning do you think is most beneficial for learning? Which aspect is most beneficial for transfer of training? Explain...

Q:

8. Why are apprenticeship programs attractive to employees? Why are they attractive to companies?

Q:

4. How can the characteristics of the trainee affect self-directed learning?