TechnologyFreePrintable

Dictionary Coding Practice

A free technology worksheet ready for your classroom. Open in Kuraplan to grab the print-ready PDF, customize it for your students, or generate a fresh version in seconds.

Dictionary Coding Practice worksheet preview

Dictionary Coding Practice

Dictionary coding illustration

📚 Part 1: Dictionary Coding Compression

1. Use dictionary coding to compress the string: TOBEORNOTTOBEORNOT

Show your dictionary building process:

Final compressed output: ________________________________

2. Compress the string: ABABABABA using dictionary coding

Dictionary entries:

Compressed output: ________________________________

3. Which statement about dictionary coding is correct?

The dictionary resets after each character

Dictionary entries are numbered starting from 0

Each unique substring gets assigned a code

Only repeated characters are added to the dictionary

4. Calculate the compression efficiency for the following scenario:

Original string: 24 characters

Compressed output: 15 characters

Percentage saving: _________ %

Show your working:

🔓 Part 2: Dictionary Coding Decompression

5. Decompress the following dictionary coded sequence:

Dictionary:

1 = TO, 2 = BE, 3 = OR, 4 = NOT, 5 = TOB, 6 = EOR

Coded sequence: 1 2 3 4 1 2 3 4

Decompressed string: ________________________________

6. Find and correct the error in this dictionary coding attempt:

Original string: BANANA

Student's work:

Dictionary: 1 = BA, 2 = AN, 3 = NA

Output: B 1 2 A

What is the error?

Correct compression: ________________________________

🎯 Part 3: Analysis and Application

7. Compare dictionary coding with Run Length Encoding (RLE). Tick all advantages of dictionary coding:

Works well with repeated substrings

Simpler to implement than RLE

More effective for text with patterns

Always produces smaller file sizes

8. Extension Challenge: Compress MISSISSIPPI using dictionary coding

Dictionary building process:

Final output: ________________________________

Compression efficiency: _________ % saving

About This Worksheet

Free in Kuraplan

Sign up free, grab the PDF, and customize it for your class.

Print-Ready

Formatted for standard paper. Clean layout, easy to read.

AI-Generated

Created with Kuraplan's AI, designed for real classroom use.

For Teachers & Parents

Use in classrooms, for homework, tutoring, or homeschool.

Need a custom version of this worksheet?

Kuraplan's AI generates custom worksheets in seconds — differentiated for every learner, aligned to your curriculum.

Generate Custom Worksheets — Free
No credit card Curriculum-aligned Under 60 seconds