OCR A Level Computer Science

1.3.1b: Run length encoding and dictionary coding for lossless compression.

Keywords:

Exchanging Data

Test your self on these keywords and definitions using the games below or Play random game

Keyword	Definition
Dictionary coding	A lossless data compression technique that uses a codebook to encode the data file or the data stream, and that replaces the original data with a sequence of tokens or codes that represent the data in a more compact or more efficient form.
Lossless compression	A type of data compression that preserves all of the information or the quality of the data and that is typically used for compressing text, binary, or executable data.
Run-length encoding	A lossless data compression technique that uses the repeated values or the repeated patterns in a data file or a data stream to reduce the size of the data by replacing a sequence of identical values or patterns with a single token or code that specifies the value or the pattern, and the number of repetitions or the length of the sequence.

All learning objectives

Keyword games:

BugZap

Connect the wires to complete the circuit and zap the bug. The faster you choose the right keyword, the more points you get for zapping the bug!

Crossword

Use the clues to guess the keywords and fill in the blank spaces on the crossword

Eliminate

Click on the keywords that do not match the definition

Flappy Word

Click to jump. Collect a letter each time you pass a pipe

Hangman Definitions

Guess the letters of the definition

Hangman Keywords

Guess the letters of the keyword

Jumble Keyword

Rearrange the letters of the keyword into the right order

Random

Choose a game at random

Snake

Control the snake to eat each letter of the keyword in order

TypeRace

Type out the definitions as fast as you can

Wordsearch

Find the words that match each definition

Play Random Game

Resources:

Craig'n'Dave Video