robot de la enciclopedia para niños

Run-length encoding para niños

Enciclopedia para niños

La compresión RLE o Run-length encoding (que significa "codificación de longitud de secuencia") es una forma sencilla de compresión de datos. Imagina que tienes una fila de objetos iguales, como muchos lápices rojos seguidos. En lugar de decir "lápiz rojo, lápiz rojo, lápiz rojo...", la compresión RLE diría "3 lápices rojos".

Este método funciona guardando un valor y cuántas veces se repite ese valor seguido. Es muy útil para datos que tienen muchas secuencias de cosas iguales, como imágenes sencillas con grandes áreas de un mismo color, por ejemplo, iconos o logotipos.

¿Cómo funciona la compresión RLE?

Para entenderlo mejor, piensa en una línea de texto en una pantalla. Hay muchas zonas blancas (B) y algunas letras negras (N).

Imagina esta línea: BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB

Si aplicamos la compificación RLE, la línea se vería así: 12B1N12B3N24B1N14B

Esto significa: 12 letras B, luego 1 letra N, luego 12 letras B, luego 3 letras N, y así sucesivamente. La línea original tenía 67 caracteres, pero con RLE solo necesitamos 18. Esto hace que el archivo sea mucho más pequeño.

¿Para qué se usa RLE?

La compresión RLE se usa para guardar imágenes, especialmente las que tienen pocos colores o grandes zonas de un solo color. Por ejemplo, se usó mucho para imágenes en blanco y negro.

Este tipo de compresión es "sin pérdidas", lo que significa que cuando descomprimes los datos, obtienes exactamente la información original, sin que se pierda nada.

Formatos que usan RLE

Algunos formatos de archivo que utilizan esta codificación son:

  • Packbits
  • PCX
  • ILBM

Aunque RLE es simple y útil para ciertos tipos de imágenes, no funciona tan bien con fotografías, donde los colores cambian mucho de un píxel a otro. Para esos casos, existen otros métodos de compresión más avanzados.

RLE y otros métodos de compresión

Hoy en día, muchos sistemas de compresión más modernos usan algoritmos como el algoritmo de deflación o los basados en LZ77. Estos algoritmos son más complejos y pueden comprimir mejor datos que tienen secuencias de grupos de caracteres, no solo caracteres individuales repetidos. Sin embargo, RLE fue una base importante para el desarrollo de otros sistemas de compresión.

kids search engine
Run-length encoding para Niños. Enciclopedia Kiddle.