Question
Run-Length Encoding (RLE) is a simple lossless compression method.
Given the data string: AAAAAABBBCCDDDD
i) Show how this string would be compressed using RLE. (2 marks) ii) Calculate the compression ratio for this example. (2 marks)
4 marks · take your time before peeking.
Sign up to try the next 30 problems
Save your streak, mark answers against the spec, and build a daily revision habit. Free during public beta — no card, no auto-renew.
Generated by TopMyGrade AI · cross-check official sources before relying on the mark-scheme phrasing.