The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 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-----------