Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 4 - Exercises - Page 218: 16

Answer

(x, 3) (y, 6) (z, 4) (A, 2) (x, 4) Compression ratio = 1.8:1

Work Step by Step

The text will be converted to (x, 3) (y, 6) (z, 4) (A, 2) (x, 4) which will take 80 bits (10 characters of 8 bit each). Without compression it will take 144 bits (18 characters of 8 bits each). Compression ratio = $\frac{uncompressed\space size}{compressed \space size} = \frac{144}{80}=1.8$ => Compression ratio = 1.8:1
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.