⌨️ap computer science principles review

Run-Length Encoding

Written by the Fiveable Content Team • Last updated September 2025
Verified for the 2026 exam
Verified for the 2026 examWritten by the Fiveable Content Team • Last updated September 2025

Definition

Run-Length Encoding (RLE) is a simple form of data compression that replaces repeated consecutive characters or symbols with a count and the character itself. It reduces the size of data by representing long sequences of the same value with shorter codes.

"Run-Length Encoding" also found in: