a) Is this a valid prefix code? If yes, build the prefix tree according to the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
a) Is this a valid prefix code? If yes, build the prefix tree according to the table above; if no, explain why not? b) Now, use Huffman code to assign new codewords to the symbols (A-G) above. Follow the convention that the group/symbol with higher probability is assigned a '0' and that with lower probability is assigned a 1'. List out all the codewords Frequency Codeword (Huffman) Symbol А 0.29 В 0.25 0.13 С D 0.15 Е 0.08 F 0.07 G 0.03 c) What is the average codeword length of the original coding (Table 1)? d) What is the average codeword length using Huffman code in part b)? e) What is the minimum average number of bits needed to encode each symbol? f Using a fixed-length code, what will be the minimum average number of bits needed to encode each symbol? Table 1 Frequency Codeword Symbol 0.29 A 0.25 100 0.13 101 0.15 D 1100 0.08 1101 0.07 1110 1111 0.03 a) Is this a valid prefix code? If yes, build the prefix tree according to the table above; if no, explain why not? b) Now, use Huffman code to assign new codewords to the symbols (A-G) above. Follow the convention that the group/symbol with higher probability is assigned a '0' and that with lower probability is assigned a 1'. List out all the codewords Frequency Codeword (Huffman) Symbol А 0.29 В 0.25 0.13 С D 0.15 Е 0.08 F 0.07 G 0.03 c) What is the average codeword length of the original coding (Table 1)? d) What is the average codeword length using Huffman code in part b)? e) What is the minimum average number of bits needed to encode each symbol? f Using a fixed-length code, what will be the minimum average number of bits needed to encode each symbol? Table 1 Frequency Codeword Symbol 0.29 A 0.25 100 0.13 101 0.15 D 1100 0.08 1101 0.07 1110 1111 0.03
Expert Answer:
Related Book For
Business Law and the Legal Environment
ISBN: 978-1285860381
7th edition
Authors: Susan S. Samuelson, Jeffrey F. Beatty
Posted Date:
Students also viewed these electrical engineering questions
-
Use Huffman coding to encode these symbols with given frequencies: a: 0.20, b: 0.10, c: 0.15, d: 0.25, e: 0.30. What is the average number of bits required to encode a character?
-
On January 1. Ruiz Company issued bonds as follows: Face Value: Number of Years: Stated Interest Rate: Interest payments per year 500,000 15 7% Required: 1) Calculate the bond selling price given the...
-
If blocks D and F each have weight W1, determine the weight of block E if the sag is s. Neglect the size of the pulleys. Given: W1 = 5 lb s = 3 ft a = 4 ft E F D
-
If you can't find similar ratios to class-covered ones, use financial formulas to calculate them manually. Choose up to two of the following: Operating Margin EBITDA Margin Payout Ratio 3. Analysis...
-
Suppose that we have a sample space with five equally likely experimental outcomes: E1, E2, E3, E4, E5. Let A = {E1, E2} B = {E3, E4} C = {E2, E3, E5} a. Find P(A), P(B), and P(C). b. Find P(A ( B)....
-
Distinguish between the micro and macro views of marketing. Then explain how they are interrelated, if they are.
-
Use the Hubble expansion relation (9.1.1), the temperature scaling relation (9.1.3), and the energy density relation before the electron-positron annihilation (9.3.6b) to show that the temperature as...
-
Earnhart Corporation has outstanding 3,000,000 shares of common stock of a par value of $10 each. The balance in its Retained Earnings account at January 1, 2012, was $24,000,000, and it then had...
-
40-watt bulbs are priced at 3 bulbs for $8. 100-watt bulbs are priced at 2 bulbs for $10. Assume that you had $52 and then bought 4 100-watt bulbs. What is the maximum number of 40-watt bulbs that...
-
Cardinal Company is considering a five-year project that would require a $2,975,000 investment in equipment with a useful life of five years and no salvage value . The company's discount rate is 14%....
-
(64)Compute the Fourier transform of the Heaviside function ? f(x) = [[0,+)(x)
-
When does a project move into the closing stage?
-
A random sample of 200 observations from a population yielded the following summary statistics: Construct a 90 % confidence interval for the population mean .. x=1,202 x2 = 121,020
-
Expected monetary value (EMV) is commonly used within this type of analysis: a. root cause b. decision tree c. Monte Carlo d. cost/benefit
-
While all projects use _______________ risk analysis, _______________ risk analysis is used only when it is needed and there is sufficient data to develop appropriate models. a. quantitative,...
-
The process of meeting with customers and/ or key stakeholders to formalize acceptance of completed project deliverables is called ________________. a. validate scope b. control scope c. close...
-
Think about how policy affects every aspect of what an employee does at work. Policy is often difficult to change. The reason is that policy refers to the laws that healthcare professionals live by...
-
Suppose that the laptop of Prob. 2.16 is placed in an insulating briefcase with a fully charged battery, but it does not go into sleep mode, and the battery discharges as if the laptop were in use....
-
a. Is a partnership liable for the promises that its partners make? b. In this case, five partners promised the associate that, as long as he committed no major blunders, he would make partner the...
-
a. Did Chrysler treat Payne differently from other dealers? b. Is it illegal for Chrysler to charge customers different prices? c. What does that mean? d. How do you show lower costs and lost...
-
a. Have these firms violated TILA? b. Note that if Bonfiglio had borrowed money from a bank to pay the law firm, the bank would have had to comply with TILA. Why should the bank have to comply and...
-
What are presumptions, and why are they important?
-
What is the burden of proof in a criminal trial? How does it compare to the burden of proof in a civil trial?
-
Distinguish between adversarial and inquisitorial justice.
Study smarter with the SolutionInn App