Scribd
Upload
301 views18 pages

Understanding Lossless Compression

This document discusses lossless compression techniques. It provides prompts and activities for students to practice compressing text messages by abbreviating words and identifying patterns. Students are asked to predict which messages will be easier or harder to compress based on their content and to discuss strategies for text compression, including replacing repetitive patterns with shorter substitutes. The goal is to compress messages without losing any of the original information or meaning.

Uploaded by

Aalaa Mady
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
301 views18 pages

Understanding Lossless Compression

This document discusses lossless compression techniques. It provides prompts and activities for students to practice compressing text messages by abbreviating words and identifying patterns. Students are asked to predict which messages will be easier or harder to compress based on their content and to discuss strategies for text compression, including replacing repetitive patterns with shorter substitutes. The goal is to compress messages without losing any of the original information or meaning.

Uploaded by

Aalaa Mady
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 18

Unit 1 - Lesson 9

Lossless Compression

Computer Science Principles


Unit 1 Lesson 9 - Warm Up

Prompt: This list represents several


common abbreviations used in text
messages. What other abbreviations could
you add to this list?
● lol
● ty
● c u soon
Unit 1 Lesson 9 - Warm Up

Prompt:

Why might we use abbreviations when


sending messages? What are the
advantages?
Unit 1 Lesson 9 - Activity

Text Compression

Pitter_patter_pitter_patter_listen_to_th
e_rain_pitter_patter_pitter_
patter_on_the_window_pane
Unit 1 Lesson 9 - Activity

Text Compression
Unit 1 Lesson 9 - Activity

Prompt:
How is this message the same as the first? What
actually gets sent to my friend?
Unit 1 Lesson 9 - Activity

Text Compression Widget

Do This:

● Navigate to Code
Studio Lesson 9
● Go to Level 1
● Try to compress
the text
Unit 1 Lesson 9 - Activity

Make Note of your Compression Rating

Compression Rating
Unit 1 Lesson 9 - Activity

💡Discuss:

What strategies are you


using to compress your
sample text? Which ones
seem most successful?
Compression Rating
Unit 1 Lesson 9 - Activity
Unit 1 Lesson 9 - Activity

Do this: Continue to try and compress this


text, using some of the strategies we just
discussed

Type In Here
Unit 1 Lesson 9 - Activity

Click the Drop-Down


Menu to explore other
texts to compress

Be looking for texts you


predict will be ‘easy’ to
compress and texts you
predict will be ‘difficult’
Unit 1 Lesson 9 - Activity

‘Easy’ & ‘Difficult’ Compressions


Step 1: Decide
● With your neighbor, choose an ‘easy’ message and a ‘difficult’
message for you both to attempt together

Step 2: Pair Compressing


● Using one computer: work together to compress the ‘easy’
message as much as you can
● Using the other computer: work together to compress the
‘difficult’ message as much as you can
Unit 1 Lesson 9 - Wrap Up

Prompt:

● What made some messages “easier” to


compress than others?

● What made some messages more “difficult” to


compress than others?
Unit 1 Lesson 9 - Wrap Up

Create a Cluster!
Let’s add the following word into our AP CS Principles Unit Journal. Create a
vocabulary page within your journal, or use our digital template.

Start with the word, your initial definition, and a visual representation of the
word.

Lossless
AP CSP
Unit
Journal
Compression

You might also like