A school compresses its text documents before backing them up.
Describe how lossless compression reduces the size of a text file.
Mark scheme
Award up to two marks for a linked description such as:
- Repeated words/patterns are found (1) and stored once in a dictionary with a code (1)
- Each repeated word/pattern is replaced by a shorter code (1) so fewer bits are needed to store the text (1)
- No data is removed (1) so the original text can be recreated exactly (1)
- The compressed file is smaller (1) but all the original characters can still be restored (1)
Do not accept answers that say data is permanently removed or quality is reduced.
Example answers and how they were marked
It finds repeated words in the document (1) and stores them once in a dictionary with a code (1).
Why: Linked point: repeated words found (1) and development: stored once in a dictionary (1).
It makes the file smaller without losing any of the data.
Why: States that no data is lost (1); no linked method or exact restoration is given (1).
It removes repeated characters permanently so the file takes up less space.
Why: Describes permanent removal, which is lossy, not lossless; no credit.