Revise Computingrevisecomputing.co.uk
Free student revisionSee questionsFor schoolsSchool enquiry
Free revisionSee questionsFor schoolsSchool enquiry
Knowledge/A Level/H446/01 Computer systems/Compression, Encryption and Hashing/Lossy vs lossless compression

Lossy vs lossless compression

Lossy vs Lossless compression

1.3.1 Compression, Encryption and Hashing

Compression, Encryption and Hashing — Note 1 of 4

Candidates need to understand the need for compression, especially when transferring data via the Internet. Candidates need to understand the difference between lossy and lossless compression, and the benefits and drawbacks of each type. Candidates need to be able to recommend a type of compression for a given scenario.

What you need to know

Compression reduces the size of a file, which saves storage space and reduces the time and bandwidth needed to transmit it, especially over the Internet. Lossy compression permanently removes data; lossless compression allows the original to be rebuilt exactly.

What to know

  • Lossy uses: images (JPEG), audio (MP3), video (MP4) streamed or shared online, where a small loss in quality is acceptable for a much smaller file.
  • Lossless uses: text, program code, spreadsheets, databases and medical images, where every bit must be preserved.
  • Lossy can achieve a far greater reduction in size, but quality decreases, and repeatedly compressing a file makes it worse.

Key terms

Compression

Encoding data so that it uses fewer bits than the original.

Lossy compression

Permanently removes data that is judged least noticeable to humans. The original cannot be recovered, but file sizes are much smaller.

Lossless compression

Reduces file size by encoding patterns more efficiently. No data is lost and the original can be reconstructed exactly.

Exam technique

  • Tip:When recommending a type, justify it in context, e.g. 'lossless for the program files because losing even one bit would stop the program working'.
  • Mistake:Saying lossy compression can be used on text files. Removing any data would corrupt the text.
← Previous topicObject-oriented languages: classes, objects, methods, attributes, inheritance, encapsulation, polymorphism1.2.4 Types of Programming LanguageNext note →Run length encoding and dictionary coding for lossless compression1.3.1 Compression, Encryption and Hashing

Back to Compression, Encryption and Hashing

Compression, Encryption and Hashing

Note 1 of 4

  1. 1Lossy vs lossless compression
  2. 2Run length encoding and dictionary coding for lossless compression
  3. 3Symmetric and asymmetric encryption
  4. 4Different uses of hashing
Topic overview