Text Compression

Learning Resource Type

Classroom Resource

Subject Area

Digital Literacy and Computer Science

Grade(s)

6

Overview

Many computer users are familiar with compressed formats such as zip, gzip, or gif images. These are based on a method called Ziv-Lempel coding, which turns out to be an interesting exercise in finding patterns in text.

Children’s rhymes and stories are good examples of text compression because they often involve repeated words and sequences.

Digital Literacy and Computer Science (2018) Grade(s): 6

DLCS18.6.20

Identify data transferring protocols, visualization, and the purpose of data and methods of storage.

UP:DLCS18.6.20

Vocabulary

  • transfer protocols
  • visualization

Knowledge

Students know:
  • different transferring protocols are used for specific purposes depending on the data and storage methods.

Skills

Students are able to:
  • differentiate basic data transferring protocols from another and various methods of storing data.

Understanding

Students understand that:
  • data is compressed and stored in various transferring protocols depending on the purpose.
Digital Literacy and Computer Science (2018) Grade(s): 6

DLCS18.6.21

Identify varying data structures/systems and methods of classification, including decimal and binary.

UP:DLCS18.6.21

Vocabulary

  • data structures
  • decimal
  • binary

Knowledge

Students know:
  • how to recognize a binary number system including bits and bytes.

Skills

Students are able to:
  • identify how binary can be used for bit representation in pixels.

Understanding

Students understand that:
  • there are several data structures and methods for classification.

CR Resource Type

Learning Activity

Resource Provider

Other

License Type

BY-NC-SA

Resource Provider other

CS Unplugged
ALSDE LOGO