Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | May 2017 |
Last Sign in: | 304 Weeks Ago, 1 Day Ago |
Questions Answered: | 66690 |
Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
Assume you are sending and receiving messages that contain the characters C, I, S, P and the digits 6, 8 and 5, each of which appears in the messages with a unique frequency. The following table shows a 3-bit uniform coding and frequency for each character.
Char. |
Code |
Freq. |
C |
000 |
0.19 |
I |
001 |
0.11 |
S |
101 |
0.17 |
P |
011 |
0.23 |
6 |
100 |
0.10 |
8 |
101 |
0.08 |
5 |
110 |
0.12 |
What is the average number of bits that represent each of the above characters using fixed coding scheme?
Step-by-step use the Huffman coding procedure and design a code for all the above characters.
What is the average number of bits that represent each of the above characters using Huffman coding (show your work).
Assuming you received and sent 1,500,000 messages containing these characters and digits, how many bits less will be transmitted if Huffman code is used, rather that a 3-bit coding scheme.
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------acq-----------uis-----------iti-----------on -----------of -----------my -----------pos-----------ted----------- so-----------lut-----------ion-----------.Pl-----------eas-----------e p-----------ing----------- me----------- on-----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be-----------