¿Qué es el encoding por longitud de racha?
El encoding por longitud de racha es un método de compresión sin pérdida que sustituye los valores repetidos consecutivos por cada valor y la longitud de su racha. Su eficacia depende de la frecuencia con la que aparecen rachas largas en los datos de origen.
Cómo funciona el encoding por longitud de racha
Un codificador RLE recorre los símbolos en un orden definido y emite pares o tokens que describen un valor y cuántas veces se repite. La decodificación expande cada token de forma determinista, por lo que no se descarta información de origen. El orden de recorrido importa en las imágenes: las filas horizontales pueden generar rachas largas en ilustraciones con áreas de color uniforme, pero rachas cortas con un recorrido diferente o en fotografías con ruido. RLE suele integrarse como una etapa dentro de formatos de mapas de bits, fax, máscaras, subtítulos o datos intermedios, en lugar de utilizarse como un tipo de archivo independiente y universal.
Datos clave
- Un codificador necesita una convención de escape o de tokens para distinguir los valores literales de los marcadores de racha; la representación exacta depende del formato y no es inherente al concepto de RLE.
- La expansión en el peor de los casos ocurre cuando los valores cambian con frecuencia, porque se añaden metadatos de racha a rachas muy cortas; algunos formatos pasan a usar bloques de valores literales para limitar esa sobrecarga.
- Las rachas no deben cruzar los límites que prohíba el formato que las contiene, como líneas de barrido o mosaicos, incluso cuando el último valor de una unidad coincida con el primero de la siguiente.
Cuándo es importante el encoding por longitud de racha
Elígelo para máscaras, gráficos simples u otros datos que contengan secuencias largas de píxeles idénticos. Una entrada con ruido o muy variada puede hacer que la forma codificada sea tan grande como la original o incluso mayor.