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...
-
For elements 136, there are two exceptions to the filling order as predicted from the periodic table. Draw the atomic orbital diagrams for the two exceptions, and indicate how many unpaired electrons...
-
with an associated p-value of .001 and stated that the mean difference between television and magazine advertising was statistically significant. Explain what this means in the context of the...
-
Assume the same information as in E14-4B, except that McGee Company uses the effective-interest method of amortization for bond premium or discount. Assume an effective yield of 6% in pricing the...
-
Grouper Co. sells $ 537,000 of 8% bonds on March 1, 2017. The bonds pay interest on September 1 and March 1. The due date of the bonds is September 1, 2020. The bonds yield 12%. Prepare a bond...
-
1. Create and upload a histogram of the salary data for the city of Bell, where each bar width is about 50,000 US dollars. (Data for the histogram is at the bottom). a.) Is the distribution of the...
-
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.
-
Medicare Advantage (private insurance for Medicare beneficiaries) presents major risks for insurers. First, the Centers for Medicare & Medicaid Services annually compiles performance data and assigns...
-
If f ( x ) = ( 1 3 - In ( x ) ) ^ 8 , determine f ' ( 1 ) .
-
1. ThestocksAandBhavethefollowingdistributionsofreturns. A B Probability State1 3 4 0.2 State2 5 2 0.3 State3 4 8 0.2 State4 6 5 0.1 State5 6 1 0.2 2....
-
Define nested designs. Explain why the nested designs are important.
-
3 x y 3 + x y = l n ( x ) solve for d y d x
-
Let ln ( xy ) + y ^ 8 = x ^ 7 + 2 . Find dy / dx .
-
Why do most cities have more stringent noise laws for the early morning and late evening hours than for during the day?
-
Could the owner of a business prepare a statement of financial position on 9 December or 23 June or today?
-
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?
-
A government bond matures in 30 years, makes semi-annual coupon payments of 6.0% ($120 per year) and offers a yield of 3.7% annually compounded. Assume face value is $1,000. Three years later the...
-
Your objective is: 1. Carry out a life insurance needs analysis, for each one of them (show your calculations) [30 Marks] 2. Refer to the case and the insurance plan quotes. Would you recommend...
-
TufStuff, Incorporated, sells a wide range of drums, bins, boxes, and other containers that are used in the chemical industry. One of the company s products is a heavy - duty corrosion - resistant...
Study smarter with the SolutionInn App