A compressão RLE

Janeiro 2017

A concatenação de pontos

A concatenação de pontos é um método que permite armazenar os pontos de maneira óptima: para uma imagem monocromática há, por definição, apenas duas cores, um ponto da imagem pode por conseguinte ser codificado numa só bit para ganhar espaço na memória.

A compressão RLE

O método de compressão RLE (Run Length Encoding,ou RLC - Run Length Coding) é utilizado por numerosos formatos de imagens BMP, PCX, TIFF). Baseia-se na repetição de elementos consecutivos.

O princípio básico consiste em codificar um primeiro elemento que dá o número de repetições de um valor e seguidamente completá-lo pelo valor a repetir. Assim, de acordo com este princípio, a cadeia “AAAAAHHHHHHHHHHHHHH” comprimida dá “5A14H”. O lucro de compressão é assim (19-5) de /19 ou seja, cerca de 73,7%. Por outro lado, para a cadeia “REELEMENT”, em que a redundância dos caracteres é fraca, o resultado da compressão dá “1R 2E2L1E1M1E1N1T”; a compressão revela-se aqui muito dispendiosa, com um lucro negativo de (10-16) /10, ou seja, -60%!

Na realidade, a compressão RLE rege-se por regras específicas que permitem comprimir quando é necessário e deixar a cadeia na mesma quando a compressão induz um desperdício. Estas regras são as seguintes:

  • Quando três elementos ou mais se repetem consecutivamente, então o método de compressão RLE é utilizado
  • Senão, um carácter de controlo (00) é inserido, seguido do número de elementos da cadeia não comprimida e seguidamente desta última
  • Se o número de elementos da cadeia for ímpar, o carácter de controlo (00) é acrescentado no fim
  • Por último, foram definidos caracteres de controlo específicos para codificar :
    • um fim de linha (00 01)
    • o fim da imagem (00 00)
    • uma deslocação do ponteiro na imagem de XX colunas e YY linhas no sentido da leitura (00 02 XX YY).



Assim, a compressão RLE só faz sentido para os dados que possuem numerosos elementos consecutivos redundantes, nomeadamente as imagens que possuem grandes partes uniformes. Este método tem contudo a vantagem de ser pouco difícil de instalar. Existem alternativas nas quais a imagem é codificada por godos de pontos, de acordo com linhas, ou mesmo zigzags.

Veja também


RLE Compression
RLE Compression
La compresión RLE
La compresión RLE
RLE-Komprimierung
RLE-Komprimierung
Compression RLE
Compression RLE
Compressione RLE
Compressione RLE
Última modificação: 30 de setembro de 2009 às 14:53 por owliance.pt_004.
Este documento, intitulado 'A compressão RLE', está disponível sob a licença Creative Commons. Você pode copiar e/ou modificar o conteúdo desta página com base nas condições estipuladas pela licença. Não se esqueça de creditar o CCM (br.ccm.net) ao utilizar este artigo.