Algoritmo Run-Length tambin denominado RLE (Run Length Encoding). Es el ms simple y a la vez el ms ineficiente.

. Lo incluyo aqu porque se podra considerar que utiliza un diccionario deslizante para predecir el siguiente carcter de la entrada. Realmente se le considera ya algo "primitivo". Adems hay diferentes formas de implementarlo, todas ellas patentadas. Busca repeticiones consecutivas de un mismo smbolo y lo que hace es almacenar en un byte el nmero de esas repeticiones consecutivas y en el segundo byte el escribe el smbolo. Como ejemplo: 17 48 (el byte 48 se repite 17 veces) Demuestra gran eficiencia cuando hay un alto nmero de repeticiones consecutivas de un determinado byte. La unidad bsica seran dos bytes, el primero indica el nmero de veces que se repite el segundo. Bsicamente se utiliza para crear archivos tipo BMP o PCX sin gradaciones de color. Era utilizado por el ARC, entre otros.
Run-length encoding La compresin RLE o Run-length encoding es una forma muy simple de compresin de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un nico valor ms su recuento. Esto es ms til en datos que contienen muchas de estas "secuencias"; por ejemplo, grficos sencillos con reas de color plano, como iconos y logotipos. Por ejemplo, considera una pantalla que contiene texto en negro sobre un fondo blanco. Habra muchas secuencias de este tipo con pxeles blancos en los mrgenes vacos, y otras secuencias de pxeles negros en la zona del texto. Supongamos una nica lnea (o scanline), con N representando las zonas en negro y B las de blanco: BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB Si aplicamos la codificacin run-length a esta lnea, obtendramos lo siguiente: 12B1N12B3N24B1N14B Interpretado esto como 12 letras B, 1 letra N , 12 letras B, 3 letras N, etc. El cdigo run-length representa el original de 67 caracteres en tan slo 16. Esta codificacin traducida a binario, cuyo principio es el mismo, se utiliza para el almacenamiento de imgenes. Incluso ficheros de datos binarios pueden ser comprimidos utilizando este mtodo. El primer byte contiene un nmero que representa el nmero de veces que el carcter est repetido. El segundo byte contiene al propio carcter. En otros casos se codifican en un solo byte: 1 bit (0 o 1) y 7 bits para especificar el nmero de caracteres consecutivos. Sin embargo, sistemas de compresin ms modernos a menudo usan el algoritmo de deflacin u otros algoritmos basados en el LZ77, el cual tiene la ventaja de utilizar secuencias de cadenas de caracteres. Algunos formatos que utilizan esta codificacin incluyen Packbits, PCX e ILBM. La codificacin run-length realiza una compresin de datos sin prdidas y es muy utilizado en imgenes de 8 bits indexadas (en un principio fue utilizado para imgenes en blanco y negro). No funciona tan bien en imgenes donde vara constantemente el color de los pixels como fotografas, aunque JPEG lo utiliza de forma efectiva en los coeficientes que quedan despus de transformar y cuantificar bloques de imgenes. Posteriormente ha formado la base de otros sistemas de compresin como por ejemplo elCCITT grupo 3 1D