Question
Here's the same compressed text that you saw on the last level, but now we also see the size of the original, uncompressed text. On
Here's the same compressed text that you saw on the last level, but now we also see the size of the original, uncompressed text. On the previous level you reconstructed the text by tracing back through the dictionary. Now we're going to think about if this is a "good" compression rate.
In the text box below, answer the following two questions:
-
What is the compression rate? The compression rate says by how much the text was compressed from the original as a percentage. Don't forget that the compressed version of the text is the compressed text size + dictionary size. (see note below)
-
Is this a "good" compression rate? Why or why not?
(NOTE: to calculate, the compression rate is slightly different than simply stating the compressed size as a fraction of the original. It's just opposite sides of the same coin. For example: if you find the compressed text + dictionary size is 70% of the original, that means the text was compressed by 30%.)
Compressed Dictionary: bu the Compressed text size: 17 bytes Dictionary size: 26 bytes Total: 43 bytes Original text size: 58 bytesStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started