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.