1. Number bases
Binary
Denary
Hexadecimal
Base
Base 2
Decimal / Base 10
Base 16
Digits
0 and 1
0 to 9
0 to 9, then A to F
Use
Used internally by computers
Used by people every day
A shorter way for people to represent binary
2. Compression
Compression removes data from a file so that it uses less storage space. This makes files quicker to upload, download and transfer.
Lossless compression reduces file size without losing information; the original file can be rebuilt exactly. It is suitable for text, spreadsheets and program files.
Lossy compression permanently removes some data to make a file much smaller. It is often used for photographs, music and video where a small quality loss may be acceptable.
3. Encryption
Encryption scrambles data so that only someone with the correct key can read it. It protects information sent over the internet and stored on devices.
A Caesar cipher is a simple substitution cipher: each letter is shifted by a fixed number of places in the alphabet. Decryption reverses that shift.
4. Converting number bases
Binary uses only 0 and 1. Each column represents a power of 2. Add the values above every column containing a 1.
Example: 10101000₂ = 128 + 32 + 8 = 168₁₀
5. Hexadecimal
Hexadecimal is base 16. It uses 0-9 then A, B, C, D, E and F, where A = 10 and F = 15. Each hexadecimal digit represents exactly four binary bits (a nibble).
Binary to hex: Split the binary number into groups of four from the right. Convert each nibble separately. Example: 1010 1000₂ = A8₁₆.
Hex to binary: Replace each hex digit with its four-bit binary value. Example: A8₁₆ = 1010 1000₂.
Real world: web colour codes #RRGGBB use one pair of hex digits (one byte) each for red, green and blue.
6. Run-length encoding
Run-length encoding (RLE) stores repeated values as a pair: the number of times the value occurs, followed by the value itself. It works best when there are long runs of the same item.
Example: A A A A B B C C C C C becomes 4A 2B 5C.
This is lossless: the original sequence can be recreated exactly from the encoded data.
7. Caesar cipher
Encrypt: apply a fixed shift to each plaintext letter. With a shift of +2, COMPUTER becomes EQORWVGT.
Decrypt: reverse the shift. Move every letter back by the key value. The key is the shift amount.
Important: Caesar ciphers are useful for learning but are not secure for real-world sensitive data because they have only 25 possible shifts.
Key vocabulary
Exam-style reminder: Show working for every base-conversion question, including the place values or groups of four. Use subscripts where needed: 1010₂, 10₁₀, A₁₆.
Imaging Lab notes (extra, taught in the game)
File size in bits = width × height × colour depth (bits per pixel). Divide by 8 to get bytes.
Example: 8 × 8 pixels at 1 bit per pixel = 64 bits = 8 bytes. At 2 bits per pixel: 128 bits = 16 bytes.