Computer Science

a binary digit, the basic unit of data within a computer system that has the value 0 or 1

a word used in front of a number to represent a multiple of that number

Measurements of storage

The need for compression

Lossy and lossless compression

Compression ratios

Run length encoding

Huffman coding

Comparing compression algorithms

Practical applications of compression

In this unit pupils will be introduced to the concept of data compression and why it is needed. The will compare lossy and lossless compression methods and their typical uses. They will have the opportunity to compression methods such as run length encoding (RLE) and Huffman coding.

Data compression

the maximum amount of data that can be transferred over a communication channel

the time delay between a signal being sent and a signal being received

a compression method where data is permanently lost during the process

a compression method where no data is permanently lost during the process

how good, reliable or suitable something is for its intended purpose

the file size before any compression has been applied

a comparison of the original file size to the compressed file size

the file size after compression has been applied

a recurring trend, relationship, or structure found within a set of data

repeated or extra data that isn’t needed

a special kind of binary tree used to create short binary codes for data, based on how often each piece of data appears

putting a sequence of characters into an agreed format

how often a piece of data appears in a file

a set of step-by-step instructions to solve a problem

how effectively compression reduces the size of data while maintaining its usability

accepting a limitation to achieve a beneficial outcome

a description of a real or imagined situation

a way something is used or put into action

the use of tools, machines, or systems to solve problems or make tasks easier

Help using Oak

Year 1

Year 2

Year 3

Year 4

Year 5

Year 6

Primary

Year 7

Year 8

Year 9

Year 10

Year 11

Secondary

Who we are

Leadership

Data compression

Choose a lesson (8)