Question

Huffman Code Scenario: There are 4 symbols (A, B, C and D) in a special language....

Huffman Code Scenario:

There are 4 symbols (A, B, C and D) in a special language. The frequencies of the symbols in a text written in the language are:

A 40, B 20, C 10, and D 5. Answer the following questions.

1. How many bits do you need to represent the symbols?

2. What is the total number of bits needed in order to encode the entire text?

3. Construct the Huffman tree based on the scenario (paste the Huffman tree below). How many bits do you need now to represent the symbol C?

4. What is the total number of bits using the Huffman codes you created in order to encode the entire text?

5. How many total bits do you save to encode the entire text using the Huffman codes?

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the following symbols and their frequencies: a:1, b:2, c:3, d:4, e:5, f:6 What is the...
Consider the following symbols and their frequencies: a:1, b:2, c:3, d:4, e:5, f:6 What is the amount of bits needed per character for a balanced tree encoding.
Huffman Codes: You are give a text file containing only the characters {a,b,c,d,e,f}. Let F(x) denote...
Huffman Codes: You are give a text file containing only the characters {a,b,c,d,e,f}. Let F(x) denote the frequency of a character x. Suppose that: F(a) = 13, F(b) = 4, F(c) = 6, F(d) = 17, F(e) = 2, and F(f) = 11. Give a Huffman code for the above set of frequencies, i.e. specify the binary encoding for each of the six characters.
. Assume that X={B,D,C,A} and Y={6,7,1}. A code consists of 2 different symbols selected from X...
. Assume that X={B,D,C,A} and Y={6,7,1}. A code consists of 2 different symbols selected from X followed by 2 not necessarily different symbols from Y. How many different codes are possible?
Answer the following questions with this scenario: A school district runs a gifted language program in...
Answer the following questions with this scenario: A school district runs a gifted language program in fifth grade with a selection criterion of 97th percentile. That is, students who score at 97th percentile or above on a standardized language test are eligible for the gifted program. Question A: What is the probablility of randomly drawing a student from the whole population of fifth-graders that would meet the selection criterion for the gifted program? Explain how you determined the answer. Question...
You are to create 17 subnets on a class B network with the IP address: 172.20.112.1?...
You are to create 17 subnets on a class B network with the IP address: 172.20.112.1? How many bits do you need to uniquely identify each subnet? (focus on the binary representation more so than the networking aspect of the question) : hint what is the minimum number of bits do you need to represent 17 different entities. (show all steps) Subtract 10 – 7 using 2’s complement (show all steps) Find the two’s complement of the following number:   10110111(show...
Consider a scenario where two hosts use a sliding window protocol, either Go-Back-N or Selective Repeat,...
Consider a scenario where two hosts use a sliding window protocol, either Go-Back-N or Selective Repeat, to exchange data packets. Assume that the RTT is 30 milliseconds and the sending rate is R = 1Gbps, and the size of every packet is L = 2,000 bytes, including both header fields and data. (a). How big would the window size have to be for the channel utilization to be greater than 98%? (b). Assume that we use the window size calculated...
C Programming: I am working on the problem below and have got all of the code...
C Programming: I am working on the problem below and have got all of the code down, except for one part I can't figure out. The logic for the calculation where the the total at each shop is giving after each iteration of the loop. this is the formula I've got: ingredientPrice += ingredient1; It calculates the total for the first shop properly, but for the shops that follow it gives a cumulative total rather than the singular total for...
Problem: Our Armstrong number Please write code for C language So far we have worked on...
Problem: Our Armstrong number Please write code for C language So far we have worked on obtaining individual digits from 4 digits or 5 digit numbers. Then added them to find the sum of digits in various examples and assignments. However, the process of extracting individual digits is actually can be solved using a loop as you were doing a repetitive task by using mod operation and division operation. Now, we know how loops work and we can remove the...
Basic probability for Discrete math problem: (I am mostly interested in part c,d,and e if you...
Basic probability for Discrete math problem: (I am mostly interested in part c,d,and e if you can't do them all. will rate asap) Imagine a fictional scenario where a new area code 229 has just been assigned to Los Angeles. To request a phone number with this new area code, a computer program randomly generates a 7-digit number s1s2s3 − s4s5s6s7. That is for i = 1, 2, ... , 7, a random number generator picks a number from 0...
A professor notices that in their introductory sociology class, more women tend to sit up front...
A professor notices that in their introductory sociology class, more women tend to sit up front and more men in the back. In order to determine whether this difference is significant, the professor collects data on seating preferences for the students in their class. The data appear below: **Note when entering in data on SPSS, you must know the total number of males and females and the total number students who sit in the front of the room and the...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT