Assuming that symbols are compressed using huffman coding

Assignment Help Computer Networking
Reference no: EM13948852

1) Assume the following alphabet with eight symbols, where each symbol has the listed probability of occurrence.

Symbol    Probability of Occurrence
  000            .15
  001             .1
  010            .05
  011             .4
 100             .025
 101              .02
 110             .005
 111              .25

(a) Assuming that symbols are compressed using Huffman Coding and that the most likely symbol is encoded as a 0, what is the decompressed value of the following compressed string of bits? 11011101111001111101111110111111110

(b) For the Huffman Code that corresponds to the alphabet shown in the table above,
what is the average number of bits needed to encode each 3-bit symbol?

Reference no: EM13948852

Questions Cloud

Should old spice go directly after dfm : Should the brand team attempt to compete with or respond to Dove for Men (DFM)? Can the brand compete with DFM without directly referring to it in advertising?
Do you agree that jason has an ethical dilemma explain : Do you agree that Jason has an ethical dilemma? Explain. Is there any way that Mel could ethically justify raising the sales estimates and/or lowering expense estimates?
Determine resistance to motion caused by shoveling : A plow located on the front  of  a  locomotive scoops up snow at the rate of 10 ft3 >s and stores it in the train. If the locomotive is traveling at a constant speed of 12 ft>s, determine the resistance to motion caused by the shoveling. The speci..
Determine its cost of debt : Drogo, Inc., is trying to determine its cost of debt. The firm has a debt issue outstanding with 16 years to maturity that is quoted at 105 percent of face value. The issue makes semiannual payments and has an embedded cost of 10 percent annually. Wh..
Assuming that symbols are compressed using huffman coding : For the Huffman Code that corresponds to the alphabet shown in the table above,what is the average number of bits needed to encode each 3-bit symbol?
What is the initial cash flow of butterfly spread strategy : Suppose you are creating a butterfly spread using call options with 3 different strike prices. Currently, the call price with strike price of $40 is $20.63, the call with strike price of $50 is $11.15, and the call with strike price of $60 is $6.16. ..
What does this exercise tell you about the relationship : Why or why not? What does this exercise tell you about the relationship between $1 today and $1 tomorrow?
What is the probability the person is 18 to 34 years old : A student in statistics argues that the concepts of mutually exclusive events and independent events are really the same , and that if events are mutually exclusive they must be independent. Do you agree with this statement? Use the probability in..
What is the maximum initial cost-aftertax cash savings : Scanlin, Inc., is considering a project that will result in initial aftertax cash savings of $1.89 million at the end of the first year, and these savings will grow at a rate of 2 percent per year indefinitely. What is the maximum initial cost the co..

Reviews

Write a Review

Computer Networking Questions & Answers

  Networking and types of networking

This assignment explains the networking features, different kinds of networks and also how they are arranged.

  National and Global economic environment and ICICI Bank

While working in an economy, it has a separate identity but cannot operate insolently.

  Ssh or openssh server services

Write about SSH or OpenSSH server services discussion questions

  Network simulation

Network simulation on Hierarchical Network Rerouting against wormhole attacks

  Small internet works

Prepare a network simulation

  Solidify the concepts of client/server computing

One-way to solidify the concepts of client/server computing and interprocess communication is to develop the requirements for a computer game which plays "Rock, Paper, Scissors" using these techniques.

  Identify the various costs associated with the deployment

Identify the various costs associated with the deployment, operation and maintenance of a mobile-access system. Identify the benefits to the various categories of user, arising from the addition of a mobile-access facility.

  Describe how the modern view of customer service

Describe how the greater reach of telecommunication networks today affects the security of resources which an organisation provides for its employees and customers.

  Technology in improving the relationship building process

Discuss the role of Technology in improving the relationship building process Do you think that the setting of a PR department may be helpful for the ISP provider? Why?

  Remote access networks and vpns

safekeeping posture of enterprise (venture) wired and wireless LANs (WLANs), steps listed in OWASP, Securing User Services, IPV4 ip address, IPV6 address format, V4 address, VPN, Deploying Voice over IP, Remote Management of Applications and Ser..

  Dns

problems of IPV, DNS server software, TCP SYN attack, Ping of Death, Land attack, Teardrop attack, Smurf attack, Fraggle attack

  Outline the difference between an intranet and an extranet

Outline the difference between an intranet and an extranet A programmer is trying to produce an applet with the display shown in Figure 1 below such that whenever one of the checkboxes is selected the label changes to indicate correctly what has..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd