Run-Length Encoding

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.

Related terms

Lossless Compression: Lossless compression is a data compression technique that allows for perfect reconstruction of the original data from the compressed version without any loss.

Huffman Coding: Huffman coding is an algorithm used for lossless data compression. It assigns variable-length codes to different characters based on their frequency in the input.

Lempel-Ziv-Welch (LZW) Compression: LZW compression is a dictionary-based algorithm used for lossless data compression. It replaces frequently occurring patterns with shorter codes and dynamically updates its dictionary during encoding and decoding processes.