Learning Resource Type

Classroom Resource

Text Compression

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.

    Unpacked Content

    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.

    Unpacked Content

    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.
    Link to Resource

    CR Resource Type

    Learning Activity

    Resource Provider

    Other

    Resource Provider other

    CS Unplugged
    Accessibility
    License

    License Type

    BY-NC-SA
    ALSDE LOGO