Algoritmo suportado pela maior parte dos ficheiros de imagem como o TIFF, BMP, PCX e o PDF. O RLE é próprio para a compressão de qualquer tipo de dados, independentemente da informação existente, apesar da mesma influir nas taxas de compressão. Apesar da maior parte dos algoritmos RLE não conseguirem as taxas de compressão de outros algoritmos mais complexos, é fácil de implementar e rápido a executar. O RLE reduz o tamanho físico de uma sequência de caracteres repetida através da sua substituição por outra sequência de três bytes. O primeiro byte representa um caracter especial (escape code) que vai permitir ao algoritmo saber da existência de uma repetição, enquanto que o segundo indica o caracter a repetir. O último byte indica o número de repetições a fazer. Estas sequências de bytes repetidos são usuais nos textos e nalgumas imagens, razão pela qual esta compressão só compensa para alguns tipos de dados. Se não existirem sequências repetidas os dados originais podem ocupar mais espaço após a compressão. O resultado da descompressão é uma cópia da informação original, pelo que o RLE é um método de compressão sem perdas (lossless).
©
Departamento de Engenharia Informática |
    
|
