Skip to content

Course home

Data compression

Data compression

EasyMedium
12345678910111213
Question 3

A high-precision environmental sensor records telemetry data and compresses the output using Run-Length Encoding (RLE).

Each continuous sequence of a single state is encoded using a single 8-bit byte:

  • The first (most significant) bit represents the sensor state: 1 for active, 0 for idle.
  • The remaining seven bits represent the duration of that continuous state in milliseconds.

Table 1 shows the 16-bit pattern representing an active state run of 25 milliseconds followed by an idle state run of 102 milliseconds.

Table 1

1001100101100110

Using this same compression method, determine the 16-bit pattern representing a run of 37 active milliseconds followed by a run of 78 idle milliseconds.

Write your final 16-bit sequence clearly.

[2]
Markscheme

Data compression Questions

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

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.

Question bank