Data Compression FRQ Practice

Responses receive AI feedback against a rubric after submission. Scores are practice estimates.

Question 1 of 5

Original: 111100001111. Encoded as (1,4)(0,4)(1,4).

(a) Expand and write the bit string. (b) Is the encoding lossless here? (c) If the encoder had stored only (1,8)(0,4), what string would expand and how would it compare?

Question 2 of 5

A 3-by-3 pixel grid of brightness values is shown.

Row Col1 Col2 Col3
Row1 10 10 12
Row2 10 11 12
Row3 9 11 12

A lossy method stores only column averages and later fills each column with its average.

(a) Explain why the original grid cannot be recovered. (b) Give one original cell value that is not determined uniquely by the averages. (c) State one goal that might still justify this lossy method.

Question 3 of 5

A hospital stores ECG traces. Doctors may later need every sample. Nightly backups must fit on a limited drive.

(a) Choose lossless or lossy for the clinical master traces and justify. (b) Describe one optional derivative file that could be lossy. (c) Explain how keeping both can satisfy medical and storage goals.

Question 4 of 5

Before: text T = BOOKKEEPING. A student proposes packing as BKPNG because those letters appear, claiming this is compression.

(a) Expand BKPNG and compare to T. (b) Classify the proposal as lossless or lossy relative to T. (c) Describe a different encoding that could shorten T yet still restore it (conceptually).

Question 5 of 5

Fill the decision table with lossless or lossy for each scenario.

Scenario Requirement
S1 Restore a source-code file byte-for-byte after download
S2 Shrink a vacation video enough to email, minor blur OK
S3 Archive raw scientific measurements for reanalysis

(a) Classify S1, S2, and S3. (b) Justify S2 briefly. (c) Justify S1 or S3 briefly.