Skip to content

Course home

Data compression

Data compression

EasyMedium
123456789101112131415161718192021222324
Question 5

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

0011010011011011

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]
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