Data compression

EasyMedium
12345678910111213141516171819
Question 15
Medium

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%

Data compression Questions

  1. GCSE
  2. /Computer Science
  3. /Data compression