Warm Up

• Talk in code, hide information, be clever

• Abbreviations save time and space when communicating

• Both the sender and receiver need to understand what the abbreviation stands for in order for it to make sense

Text Compression

Unit 1 Lesson 9 - Activity

Pitter_patter_pitter_patter_listen_to_the_rain_pitter_patter_pitter_patter_on_the_window_pane

Text Compression

Unit 1 Lesson 9 - Activity

Introduction to Compression

• Each symbol represents other snippets of text

• By substituting each symbol for the text it represents, we can re-create the original message

• The entire sent message is actually two parts

  • The text with symbols

  • The key that shows what each symbol represents

• If only one part is sent without the other, the receiver won't be able to recreate the message

Introduction to Compression

• Using abbreviations and symbols is a form of compression

  • Represent the same information with fewer characters

• The original message had 93 characters, but the new message and key (aka dictionary) have a total of 56 characters

• We're sending the same information, but with fewer characters

Text Compression Widget

Unit 1 Lesson 9 - Activity

Do This:

• Navigate to Code Studio Lesson 9

• Go to Level 1

• Try to compress the text

Make Note of your Compression Rating

Compression Rating

Unit 1 Lesson 9 - Activity

Text Compression

• Look for repeated words, sentences, or even parts of words (like -ing or -th)

• The widget lets you copy/paste to embed symbols within symbols

• The order of the dictionary matters

  • Rearranging once it's made can lead to problems

Unit 1 Lesson 9 - Activity

Text Compression

• The widget we are using is an example of lossless compression

• The compression percentage at the bottom of the screen is calculated by comparing the number of bytes in the original message and the number of bytes in the compressed message

Type In Here

Do this: Continue to try and compress
this text, using some of the strategies we discussed

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

Wrap Up

• Easier texts had lots of repetition

• Difficult texts have less repetition

  • Some strategies may actually make compression worse

• Compression rate will vary depending on the strategy we use and patterns in the text

• Even though the number of bytes is getting smaller, we're never actually losing information

  • We can always perfectly recreate the original message using our dictionary key

Wrap Up

• Just because the file is smaller does NOT mean that information is lost

  • It just means the email automatically compressed the data

• File compression occurs anytime you send an email or text message

  • The information is still there, it just gets smaller to be transmitted

Unit 1 Lesson 9 - Wrap Up

Lossless Compression: A process for reducing the number of bits needed to represent something without losing any information. This
process is reversible.

01101100 01101111
01110011 01110011
01101100 01100101
01110011 01110011

01101100 01101111
01110011 01110011
01101100 01100101
01110011 01110011