A microcontroller in an automated quality inspection system captures a 16×16 16 \times 16\,16×16 pixel grayscale image, where each pixel is stored using 1 byte1\text{ byte}1 byte. One specific row of 16 pixels has the following pixel values:
[255, 255, 255, 255, 0, 0, 0, 0, 0, 0, 128, 128, 128, 128, 128, 128]
The system compresses this row using Run-Length Encoding (RLE). In this implementation, each run is encoded as a 2-byte packet: a 1-byte run count followed by a 1-byte pixel value.
Calculate the percentage reduction in storage size achieved for this row after RLE compression.
37.5%37.5\%37.5%
50.0%50.0\%50.0%
62.5%62.5\%62.5%
81.25%81.25\%81.25%
37 exam-style questions on AQA GCSE Computer Science Data compression. Each one has a worked solution and a mark scheme showing where the marks go.