Representing algorithms

EasyMediumHard
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
Question 26
Easy

An algorithm is designed to perform Run-Length Encoding (RLE) on an input string of characters.

The pseudocode contains several missing parts, represented by the labels L1 to L5.

data ← L1
index ← 0
run_length ← L2
WHILE index < LEN(data) - 1
    IF data[index] = data[index + 1] THEN
        run_length ← run_length + 1
    ELSE
        OUTPUT run_length
        OUTPUT data[index]
        run_length ← L4
    ENDIF
    index ← L5
ENDWHILE
OUTPUT run_length
OUTPUT data[index]

What value should be written at point L2 of the algorithm to ensure the sequence matches are counted correctly?

−1-1−1

000

111

222

Representing algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Representing algorithms