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

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

b. Find the compression ratio if we use 8 bits to represent a character and four bits to represent a digit (hexadecimal).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: