Run-Length Encoding
La codificación run-length (RLE) reemplaza una secuencia de símbolos repetidos por el símbolo más su contador de repetición, logrando alta compresión en datos con corridas largas.
Propósito
Comprime datos con muchos caracteres o píxeles repetidos consecutivos, como mapas de bits, imágenes de fax y gráficos simples.
Mecanismo
Se escanea la entrada, se mide cada corrida de símbolos idénticos y se emiten pares (símbolo, longitud); la decodificación expande los pares a la secuencia original. Los datos sin corridas largas pueden expandirse.
Casos de uso
- Compresión de fax y bitmaps
- Codificación simple de imágenes
- Serialización de datos dispersos