Codificación por longitud de corrida (Run Length Encoding (RLE))

Codificación por longitud de corrida (Run Length Encoding (RLE))
La codificación por longitud de corrida es una técnica usada para reducir el tamaño de una tira repetida de caracteres. Esta tirarepetida es llamada una corrida. Típicamente RLE codifica una corrida de símbolos en 2 bytes, un conteo y un símbolo. RLE puede comprimir cualquier tipo de datos sin importar su contenido deinformación, pero el contenido de datos a ser comprimido afecta la rata de compresión. RLE no puede alcanzar altas ratas de compresión logradas por otros métodos de compresión, pero es fácil de implementar y esrápida de ejecutar. RLE es soportada por la mayoría de formatos de archivo bitmap tales como TIFF, BMP y PCX.
La compresión es normalmente medida con la razón de compresión:
Razón de compresión=tamaño original / tamaño comprimido: 1
Considere una corrida de caracteres de 15 “A” la cual requeriría 15 byte para almacenarse:
AAAAAAAAAAAAAAA se convierte en “15A”
Con RLE, esto podría requerirdos byte para almacenarse, el conteo (15) es almacenador como el primer byte y el símbolo (A) como el segundo byte.
Considere otro ejemplo con una tira de 16 caracteres:
000ppppppXXXXaaa
Esta tira decaracteres puede ser comprimida a la forma
 3(0),6(p),4(X),3(a)
Luego la tira de 16 byte solamente requiere 8 bytes de datos para ser representada en RLE. En este caso, RLE da una razón decompresión de 2:1
En codificación de longitud de corrida, una fuente repetitiva como una tira de números puede ser representada en una forma comprimida, por ejemplo,
 1,4,5,1,4,5,1,4,5
Puede ser comprimidaa la forma
 3(1,4,5)
Dando así una razón de compresión de 9/4:1, la cual es casi 2:1
Otro ejemplo simple es cuando tenemos una fuente de patrones incrementales los cuales pueden ser comprimidosdiferenciando. Esto es hecho como se muestra, dados un conjunto de valores
 1,2,3,5,6,7,9
Tomando la diferencia entre valores adyacentes, obtenemos:
 1,1,2,1,1,2
Este resultado puede ser...