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...
-
Suppose that a fall in consumer spending causes a recession. a. Illustrate the immediate change in the economy using both an aggregate-supply/ aggregate-demand diagram and a Phillips-curve diagram....
-
Clarmont Resources has the following account balances at October 31, 2010. The inventory balance was determined using FIFO. Clarmont Resources has determined that the replacement cost (current market...
-
Performance-Based Share Option Plan On January' 1, 2016, Rhine Company adopts a performance-based share option plan for its 80 key executives. Each executive is granted a maximum of 70 share options,...
-
8 . A fin of rectangular cross - section with a thickness of 5 mm , a height of 5 0 mm , and a length of 1 0 0 mm is attached to a base with a thermal conductivity of 1 0 0 W / mK . The base...
-
Ms. Mist is employed as an internal auditor by Universal Imports Limited (UIL), a Canadian-controlled private corporation. To drive to UILs locations, as required in her employment, UIL provides her...
-
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.
-
It is possible to solve the nine-dot problem with three straight, continuous lines. Solve the problem and identify the unconscious assumption.
-
Amy is domiciled in the UK and has lived in the UK all her life. On 1 January 2017 she leaves to work in Australia for two years, returning on 31 December 2018. During her absence she makes no visits...
-
Brist Ltd is a UK resident company which prepares annual accounts to 31 March. In the year to 31 March 2018, the company had a UK trading profit of 2,120,000 and received overseas property income of...
-
On 31 October 2017 , a close company which prepares accounts to 31 March each year provides one of its full-time working directors with: (a) an interest -free loan of 12,000 (the company does not...
-
A company (which is not a member of a group) prepares a set of accounts for the year to 30 September 2017. Calculate the corporation tax liability for the year and state the date (or dates) on which...
-
The following information relates to the VAT return of Toucan Ltd for the three months to 30 November 2017. All figures are VAT-exclusive unless stated otherwise. (i) Standard-rated supplies made to...
-
Imagine that you wanted to use a life-course model similar to the Alzheimer's disease model to estimate the net benefits of helping someone quit smoking. What would be the most important similarities...
-
a. Show that the expansion of q(x) in ascending powers of x can be approximated to 10 2x + Bx 2 + Cx 3 where B and C are constants to be found. b. Find the percentage error made in using the series...
-
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?
-
Drive-With-Us (Pty) Ltd ("DWU") is a rental company that has three mutually exclusive rental projects to undertake. Management believes that the success of the projects will depend on consumers...
-
What method would you use to confirm your authority to present information for your organisation? Who would you seek authority from if a new client asked for information on your organisation's...
-
Provide a memo Toyota, troubled by its suppliers After gruaduate you immediately joined the workforce. Searching for a high-tech company to work at with a highly innovative culture and high employee...
Study smarter with the SolutionInn App