AP CSP 2.2 Exercise 1: Compression Triage

Big Idea 2 · Topic 2.2 · Exercise 1

Compression Triage

25 minutes

Back to the Topic 2.2 lessonAll CSP topics

How this page works

The writing boxes below are yours. What you type stays in this browser, is saved here as you go, and is never sent to us or to your teacher. Hand the written work in the way your teacher asked for it.

The graded check at the bottom is the part that records to your teacher's gradebook.

Part B, from your handoutNot recorded

Your handout says these are the same items available here. Part A stays on paper.

Q1 · 3 points on the handout

Lossy algorithms can usually reduce the number of bits MORE than lossless algorithms. Explain why that advantage follows directly from what each family is allowed to do with the original data.

Q2 · 3 points on the handout

A classmate zips a folder of vacation .jpg photos expecting it to halve in size, but the zip is barely smaller than the originals. Using EK DAT-1.D.3, explain the result - and what it reveals about files that have already been compressed.

Q3 · 2 points on the handout

ENRICHMENT: Run-length encoding stores each run of identical values as a count plus the value (the pixel row W W W W W W W W W W W W B B B W W W W W W W W W W W W becomes 12W 3B 12W). Is RLE lossless or lossy, and how do you know? Then describe one input that would make RLE ENLARGE a file instead of shrinking it, and connect that to EK DAT-1.D.3.

No graded check on this page yetNot recorded

About the line in your handout

Your handout says this exercise is available online and auto-graded. The exercise IS here, and it is the same work in the same order, but the auto-graded half is not written for this topic yet. Nothing on this page is scored or sent to your teacher.

Hand this in the way your teacher asked for it. Topic 1.1 has its graded check today, and the rest follow.

Get in Touch

Whether you're a student, parent, or teacher — I'd love to hear from you.

Just want free AP CS resources?

Enter your email below and check the subscribe box — no message needed. Students get daily practice questions and study tips. Teachers get curriculum resources and teaching strategies.

Typically responds within 24 hours

Message Sent!

Thanks for reaching out. I'll get back to you within 24 hours.

🏫 Welcome, fellow educator!

I offer curriculum resources, practice materials, and study guides designed for AP CS teachers. Let me know what you're looking for — whether it's classroom materials, a guest speaker, or Teachers Pay Teachers resources.

Email

[email protected]

📚

Courses

AP CSA, CSP, & Cybersecurity

Response Time

Within 24 hours

Prefer email? Reach me directly at [email protected]