Run Length Encoding (RLE)

Es el método para comprimir señales FAX más simple y más eficiente. Para transmitir una página FAX la máquina escruta la página línea a línea midiendo la intensidad de la luz reflejada en puntos regularmente espaciados a lo largo de cada línea.

Esto resulta en una secuencia de bits que indican si los puntos en las líneas son negros o blancos: 1 ó 0 respectivamente. Si la máquina de un barrido de 200 líneas por pulgada y mide 200 puntos por línea a lo largo de cada página y si el tamaño de página es 8.5x11 pulgadas, se la representa por 200*200*8.5*11=3.73*106 bits. Con un módem de 9600 bps se tardarían 6,5 minutos en enviarlo. Si lo podemos reducir 20 veces el número de bits se tardarían 20 segundos.

Para alcanzar este factor de compresión la máquina transmite el número de 0s sucesivos entre dos 1s en vez de una larga secuencia de 0s.

Por ejemplo la cadena 10a10b10c10dcon 0i representando i ceros consecutivos se codifica como ABCD donde I es la representación binaria de i. Luego si a=600 entonces A=1001011000 y 600 ceros se reemplazan por 10 bits.

El factor de compresión RLE es aproximadamente

donde X es una Variable Aleatoria Discreta que representa el número típico de ceros sucesivos entre dos unos y E{x} es su valor esperado (media). el factor de compresión es de entre 20 y 30.

../compresión de datos/Run Length Encoding