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...
-
Stafford loans are student loans that the federal government provides to graduate and undergraduate students to fund their education. Stafford loans can be extended up to 30 years. The Congressional...
-
In his Statement of financial position as at 1 June 2009, Albert, a retailer, reported rent accrued at 400, while insurance prepaid and rates prepaid were reported at 360 and 350, respectively....
-
Why is power so important to leaders?
-
Sako Companys Audio Division produces a speaker that is used by manufacturers of various audio products. Sales and cost data on the speaker follow: Sako Company has a Hi-Fi Division that could use...
-
Assume the following:Estimated fixed manufacturing overhead for the coming period of $ 2 1 5 , 0 0 0 Estimated variable manufacturing overhead of $ 2 . 0 0 per direct labor hourActual manufacturing...
-
Julio buys a koi fishpond (and fish to put in it) for his wife on their anniversary. He pays $8000 for the pond and fish with $2000 down. The dealer charges add-on interest of 3.5% per year, and...
-
Your current annual salary is $97,400. Your first job paid $22,500. How many years have you been employed if your average annual salary increase has been 4.2 percent? 35.62 years 31.15 years 32.01...
-
Your employer just asked you to lead the marketing department. During your first meeting with the marketing team, you ask to review the key performance indicators, or metrics from the past few...
-
Three charge configurations, A, B, and C are shown below. Each configuration consists of two charges represented by the blue circles. The black dot represents a point midway between the two charges....
-
Why evaluate the effectiveness of marketing strategies and why do companies evaluate their marketing performance? Performance related to Marketing activities performed by which marketing intern. ?
-
Charges 1-4 are placed one at a time in the presence of a potential due to a larger positive charge. Rank the electric potential energy due to the interaction of charges 1-4 individually with the...
-
Rephrase this: Effective communication ensures that information related to internal control responsibilities is identified, captured, and exchanged in a form and time frame that allows personnel to...
-
\f
-
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 is gross profit or gross margin on sales? How is the gross profit ratio computed? In your explanation, assume that net sales revenue is $100,000 and cost of sales is $60,000.
-
Which basic accounting concept is satisfied by using the allowance method of accounting for bad debts?
-
What is the effect of the write-off of bad debts (using the allowance method) on (a) net earnings and (b) net accounts receivable?
Study smarter with the SolutionInn App