RLE e um tipo do que?

mpep a.
b.ceder
codec de c.
d. buffer

Resposta

RLE significa executar codificação de comprimento. É um algoritmo lossless que só oferece taxas de compressão decente em tipos específicos de dados.

Como funciona o RLE:

RLE é, provavelmente, o algoritmo de compactação mais fácil que existe. Ele substitui seqüências dos mesmos valores de dados dentro de um arquivo em um número de contagem e um único valor.

Suponha que a seguinte seqüência de dados (17 bytes) tem de ser tablet:

ABBBBBBBBBCDEEEEF

Usando compactação RLE, o ficheiro tablet ocupa 10 bytes e poderia ficar assim:

A 8B C D F 4E

Como você pode ver, seqüências repetitivas de dados são substituídas por um caractere de controle () seguido pelo número de caracteres repetidos e a personagem repetitiva em si. O caractere de controle não é fixo, ele pode variar de implementação para implementação.

Se o caractere de controle próprio aparece no arquivo um caractere extra é codificado.

ALS você pode ver, codificação RLE é eficaz somente se são seqüências de caracteres de 4 ou mais repetição, pois três caracteres são usados para conduzir RLE codificação então dois personagens de repetição ainda levaria a um aumento no tamanho do arquivo.

É importante saber que existem muitos esquemas diferentes de codificação run-length. O exemplo acima apenas tem sido usado para demonstrar o princípio básico da codificação RLE. Às vezes a implementação de RLE é adaptada ao tipo de dados que estão sendo compactados.

Vantagens e desvantagens:

Esse algoritmo é muito fácil de implementar e não exige muita potência da CPU. Compactação RLE só é eficiente com arquivos que contêm grande quantidade de dados repetitivos. Estes podem ser arquivos de texto se eles contêm muitos espaços para recuar mas imagens de linha-arte que contêm grande branca ou áreas pretas são muito mais adequadas. Imagens geradas por computador de cor (por exemplo, desenhos arquitetônicos) também podem dar Taxas de compressão justo.

Onde é usada a compactação RLE:

Compactação RLE pode ser usada nos seguintes formatos de arquivo:

Arquivos TIFF

Arquivos PDF