Algorithms

Question 1

What is Run-length encoding (RLE)?

Answer 1

form of lossless data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run.

Question 2

How would the following line be rendered when using RLE?

XXBBBBBWWWWWWA

Answer 2

2X5B6WA - better for shorter strings

XXBB5WW6A - better for longer, more runs