0984

Data Storage and Compression

Data Representation · 4 question types

Practise

reduces file size without removing any data. The original file can be perfectly reconstructed when the file is decompressed.

A word-processed document of 507 KB stored losslessly as a PDF of 108 KB, showing the file shrink while every bit of the original content is preserved
Source: Compression by Save My Exams

Key features:

  • No data is lost. Every bit of the original can be recovered.
  • The reduction in size is usually modest (typical lossless compression gives ratios from 1.5:1 to 4:1, depending on the content).
  • It is the right choice when every bit matters: text documents, source code, spreadsheets, medical images, archival masters.

How it works: lossless methods look for patterns, redundancy and repetition in the data and replace them with a more compact code that can later be reversed. There are many algorithms; the one to focus on is run length encoding (RLE).

Common lossless formats: PNG images, FLAC audio, ZIP archives, GIF images, PDF documents (which use lossless compression internally).