In LZW coding, the message AACCCBCCDDAB is given. a. Encode the message. (See Figure 28.2.) Figure 28.2
Question:
In LZW coding, the message “AACCCBCCDDAB” is given.
a. Encode the message. (See Figure 28.2.)
Figure 28.2
b. Find the compression ratio if we use 8 bits to represent a character and four bits to represent a digit (hexadecimal).
Transcribed Image Text:
Message| BAАВАВВBAABBВВА Notes: LZW Encoding Dictionary In each iteration, we show char A whether an if-clause or an B 1 B B else-clause is executed. Loop Only the else-clause generates a new entry in the dictionary and code. Pres char Pres + char Dictionary else A ВА 2 BA else A AA 3 AA A Legend: char: Next character S: String else A В AB AB if B ВА BA PreS: Previous S C: Codeword else BA B BAB 5 BAB B else B BB 6. BB if В BB BB else BB A BBA BBA 6. if A AA AA else AA B AAB 8 AAB B if B BB BB else BB B BBB 9 BBB 6 B if B B BB BB BB A ВВА BBA else| BBA A BBAA 10 ВВАА Code 1002163670 ---------------------------- --------------
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 64% (14 reviews)
The answer to each part is given below a We follow the procedu...View the full answer
Answered By
Vineet Kumar Yadav
I am a biotech engineer and cleared jee exam 2 times and also i am a math tutor. topper comunity , chegg India, vedantu doubt expert( solving doubt for iit jee student on the online doubt solving app in live chat with student)
5.00+
2+ Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Computer science questions
-
Given the message ACCBCAAB*, in which the probabilities of symbols are P(A) = 0.4, P(B) = 0.3, P(C) = 0.2, and P(*) = 0.1, a. find the compressed data using arithmetic coding with a precision of 10...
-
Given the message AACCCBCCDDAB, in which the probabilities of symbols are P(A) = 0.50, P(B) = 0.25, P(C) = 0.125, and P(D) = 0.125, a. encode the data using Huffman coding. b. find the compression...
-
In LZW coding, the code 0026163301 is given. Assuming that the alphabet is made of four characters: A, B, C, and D, decode the message. (See Figure 28.3.) Figure 28.3 Code 1002163670 LZW Decoding...
-
What is the output of the following application? A. Painting: 00FF00 B. One line of code does not compile. C. Two lines of code do not compile. D. Three lines of code do not compile. E. The code...
-
(a) 'Managers and owners of businesses may not have the same objectives.' Explain this statement, illustrating your answer with examples of possible conflicts of interest. (b) In what respects can it...
-
Consider the following LP: Maximize z = 16x1 + 15x2 Subject to 40x1 + 31x2 124 - x1 + x2 1 X1 3 X1, x2 0 (a) Solve the problem by the simplex method, where the entering variable is the non basic...
-
The magnitude of the osmotic pressure depends on the (a) Temperature (b) Gibbs' free energy (c) Nature of the semi-permeable membrane (d) Entropy.
-
General Long-term Liability and Capital Asset Transactions The Village of Nassau issued a 3-year, 6 percent note in the amount of $100,000 to finance the purchase of vehicles for the Public Works...
-
List five important aspects of your identity -- an identifier or descriptor that you feel is important in defining you. This can include anything: Asian American, female, mother, athlete, educator,...
-
Dorina Company makes cases of canned dog food in batches of 1,000 cases and sells each case for $15. The plant capacity is 50,000 cases; the company currently makes 40,000 cases. DoggieMart has...
-
Assume a message is made of four characters (A, B, C, and D) with equal probability of occurrence. Guess what the encoding Huffman table for this message would be. Does encoding here really decrease...
-
A program for encoding and decoding arithmetic compression.
-
Your client has just informed you that your project budget has been cut by 20%, you have lost 2 project team members, and your project scope will remain the same. How do you respond to this new...
-
What estimates have to be made to value an interest rate swap?
-
What is a position limit? What is its purpose?
-
Explain why borrowing at a floating rate and swapping to fixed does not necessarily give rise to borrowing at the same fixed rate every year.
-
Give examples of three index options that trade on the CBOE?
-
What is the lower bound for a European put option on a stock paying no dividends?
-
A large state university, currently facing a severe parking shortage on its campus, is considering constructing parking decks off campus. A shuttle service composed of minibuses could pick up...
-
Controls can be identified based on their function. The functions are preventive, detective, and corrective. A. True B. False
-
What is the system catalog? Name three items about which the catalog maintains information.
-
Write the SQL commands to obtain the following information from the system catalog: a. List every table that you created. b. List every field in the Customer table and its associated data type. c....
-
What are triggers? What purpose do they serve? How do you gain the functionality of a trigger using Access 2013?
-
What is the difference between an intended strategy and a realized strategy? Provide examples of each type using Coca-Cola and Facebook.
-
Explain how improvements to organizational systems can ensure successful and sustained behavioral change. How would mitigate and remove any roadblocks in the change management process? What are plans...
-
Discuss and describe transactional leadership in term of management. ?
Study smarter with the SolutionInn App