Data compression

EasyMedium
12345678910111213141516171819
Question 5
Medium

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]

Data compression Questions

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