Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.

image text in transcribed

In the text box below, answer the following two questions:

  1. 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)

  2. 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 bytes

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Repairing And Querying Databases Under Aggregate Constraints

Authors: Sergio Flesca ,Filippo Furfaro ,Francesco Parisi

2011th Edition

146141640X, 978-1461416401

More Books

Students also viewed these Databases questions

Question

Explain the three key concepts of the cell theory?

Answered: 1 week ago

Question

What lessons in OD contracting does this case represent?

Answered: 1 week ago