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...
-
The following figure is a Normal probability plot of the emissions of carbon dioxide (CO 2 ) per person in 48 countries.15 Use the graph to determine if this distribution of CO 2 emissions is...
-
Consider the multiple linear regression model fit to the rental price data in Problem 3.42. Problem 3.42 Table B.24 contains data on median family home rental price and other data for 51 US cities....
-
Assume the following: the sales price to consumers is $150 the retailers markup is 50% Whirlpools after tax profit margin is 4% The hurdle rate is 20% Populations are as follows: Brazil 182...
-
1. Compute the activity rate for each activity using activity-based costing. 2. Compute overhead cost per unit for each of the two products using activity-based costing. 3. Determine product cost per...
-
1. Of all the UPL conduct listed in the case, could any of it be performed by a legitimate paralegal? 2. If there was an attorney involved with WTP/Sarasota, how was UPL committed? 3. After this...
-
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.
-
Moist air at 90 F, 14.7 psia, and 80% relative humidity is removed from the top of a large room at a rate of 500 ft 3 /min. The air is then cooled in an air conditioner at constant pressure to 60 F...
-
Science fiction movies are becoming increasingly popular, enjoying diehard fan following across all ages. The file Sciencefiction contains data for 199 science fiction movies. The following variables...
-
z 0.15 Find the value of z .
-
Over the past five years, improvements in technology and increased investment by a large proportion of the major companies in the garment industry have led to a significant decrease in employment....
-
z 0.02 Find the value of z .
-
Data of 120 Hotels in the Euro zone were collected and stored in the file Hotel. Variables includes are location (distance from city center in meters), wellness services \((1=\) yes, \(0=\) no), room...
-
Reconsider the energy consumption data in Exercise 6-37. Construct a box plot of the data and write an interpretation of the plot. How does the box plot compare in interpretive value to the original...
-
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?
-
Reflecting on the book Who Gets Promoted, Who Doesn't, and Why (Asher, 2008), answer the following questions in depth. Explain the statement, "all business is sales." What six things matter? If...
-
Reflecting on the book Who Gets Promoted, Who Doesn't, and Why (Asher, 2008), answer the following questions in depth. No matter what you have done in the past, the boss really doesn't care. Why?...
-
Do you think Richard Scrushy should have been found guilty or acquitted for his role in the case against HealthSouth? https://www.wsj.com/articles/SB111702610398942860
Study smarter with the SolutionInn App