Data storage and compression — Edexcel GCSE Computer Science

Data storage and compression is a fundamental topic in computer science that explores how digital data is stored, measured, and reduced in size. You'll learn about binary representation, units of data (bit, byte, kilobyte, etc.), and how files like images, sound, and text are encoded. Understanding compression is crucial because it affects everything from loading web pages to streaming video. This topic connects to networks, data representation, and even ethical issues around data usage.

In the Edexcel GCSE, you need to know the difference between lossy and lossless compression, and when each is appropriate. Lossy compression permanently removes data to reduce file size, which can degrade quality — think JPEG images or MP3 audio. Lossless compression, like PNG or ZIP, reduces size without losing any original data, making it essential for text files or software. You'll also encounter run-length encoding (RLE) and dictionary-based methods as specific techniques.

Why does this matter? In a world generating zettabytes of data daily, efficient storage and transmission are critical. Compression saves bandwidth, speeds up downloads, and reduces costs. Understanding these concepts also prepares you for more advanced topics like encryption and error checking. Master this, and you'll see how computers balance quality, size, and performance.

• →Units of data: bit (0 or 1), nibble (4 bits), byte (8 bits), kilobyte (1024 bytes), megabyte, gigabyte, terabyte — and how they relate to each other.
• →Binary representation: how numbers, text (ASCII/Unicode), images (bitmap pixels), and sound (sampling) are stored as binary digits.
• →Lossy vs lossless compression: lossy reduces file size by discarding data permanently (e.g., JPEG, MP3); lossless reduces size without losing data (e.g., PNG, ZIP).
• →Run-length encoding (RLE): a simple lossless method that replaces repeated consecutive data with a count and the value (e.g., 'AAAABBB' becomes '4A3B').
• →Dictionary-based compression: uses a dictionary of frequently occurring patterns to replace them with shorter codes (e.g., LZW used in GIF).

• Correct use of binary multiples (bit, nibble, byte, kibibyte, mebibyte, gibibyte, tebibyte)
• Accurate construction of expressions to calculate file sizes
• Accurate calculation of data capacity requirements
• Correct identification of the need for data compression
• Distinction between lossless and lossy compression methods

• 💡Ensure you are familiar with the binary multiples hierarchy (bit, nibble, byte, kibibyte, mebibyte, gibibyte, tebibyte)
• 💡Show all working for calculations as marks are often awarded for the method, not just the final answer
• 💡Be prepared to explain why compression is necessary in specific scenarios, such as web transmission or storage limitations
• 💡Practice identifying whether a scenario requires lossless or lossy compression
• 💡When comparing lossy and lossless, always mention a specific example (e.g., JPEG vs PNG) and explain why one is chosen over the other — this shows deeper understanding.
• 💡For RLE questions, carefully count consecutive identical characters. A common mistake is missing a run or miswriting the output format (e.g., '3A2B' instead of '3A2B' — ensure you include the character after the number).
• 💡Know the units of data in order: bit, nibble, byte, kilobyte, megabyte, gigabyte, terabyte. Questions often ask you to convert between them, so practice multiplying/dividing by 1024.

• Confusing binary prefixes (kibibyte) with decimal prefixes (kilobyte)
• Incorrectly applying units when calculating file sizes
• Failing to show working in calculation-based questions
• Misunderstanding the trade-off between file size and quality in lossy compression
• Misconception: 'Lossy compression always reduces quality so much it's unusable.' Correction: Lossy compression can be tuned to balance size and quality; for example, a high-quality JPEG may look identical to the original to the human eye.
• Misconception: 'Lossless compression can make any file smaller.' Correction: Lossless compression works best on data with patterns (e.g., text, simple images). Random data or already-compressed files may not shrink and can even grow slightly.
• Misconception: 'A kilobyte is 1000 bytes.' Correction: In computing, a kilobyte is 1024 bytes (2^10), though some contexts (like hard drive marketing) use 1000. In GCSE, stick to 1024 unless told otherwise.