Data compression

Easy

An autonomous underwater vehicle (AUV) maps seabed substrate profiles, compressing the sequential data using run-length encoding (RLE).

Each continuous segment (run) of substrate is encoded using a single byte (8 bits):

The first bit of each byte represents the substrate type: 0 for soft sand, 1 for rocky reef.
The remaining seven bits represent the length of that run in meters.

Figure 1 shows the bit pattern representing a run of 52 meters of soft sand followed by a run of 91 meters of rocky reef.

Figure 1

0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1

Using this RLE method, determine the 16-bit pattern representing a run of 23 meters of rocky reef followed by a run of 105 meters of soft sand.

Write your answer in Table 1.

Table 1

[2]

Data compression Questions