Text Compression

OUTCOME:

Explain why the optimal amount of compression is impossible or “hard” to identify.
Explain some factors that make compression challenging.
Develop a strategy (heuristic algorithm) for compressing text.
Describe the purpose and rationale for lossless compression.

2. Text Compression

Warm Up:

1) Do you use abbreviations for common words? List as many as you can.

2) Write some examples of things you might see in a text message that are not proper English.

Written guide and video summaries here (yes, they are the same as the first topic).

Activity 1:

Have a go at decoding in this activity

How much was it compressed?

Try it yourself - Text Compression

Code.org Activity: Be sure to sign in and reuse the link above.

Finding the best compression algorithm.

Using the task here develop a heuristic algorithm

Compression in action:

Watch the animation here demonstrating the LZV (Lempel–Ziv–Welch)

Page updated

Report abuse