Computing - Compression
AQA Computer Science 2022
Why compression is needed
Why is compression needed?
Because data is constantly being moved around computer systems and networks so a smaller amount of data can be beneficial.
Run length encoding
What is the definition of run length encoding?
A basic method of compression that summarises consecutive patterns of the same default.
When does RLE work best?
Image and sound data where data is repeated many times.
Dictionary compression
What is dictionary compression?
Where regularly occurring data is spotted and stored in a separate dictionary. Data is then replaced with a reference to the dictionary.
What is the overhead of dictionary compression?
The dictionary also has to be stored.