Chapter 3, Problem 50E

Explanation of Solution

Keyword Encoding Table:

• The frequently appeared words are replaced with a single character.
• A character assigned to the repeated words are shown in the below table.
• The above paragraph is encoded with these single characters shown in the table...

Explanation of Solution

Encoded Text:

• The frequently repeated words are replaced with the characters given in the encoding table.
• The size of encoded text is less than the size of original text where size is the number of characters in the text...

Explanation of Solution

Compression ratio in keyword encoding:

• Compression ratio is defined as the length of encoded sting is divided by the length of original string.
• Formula to compute the compression ratio,

$\text{Compression ratio}=\frac{\text{Length of the encoded string}}{\text{Length of the}\text{original string}}$

• The length of original string “347”.
• The length of encoded string is “285”