> rle | comprimir | repetir <
// Run-Length Encoding - Compressão simples para dados repetitivos
Compressão de dados
Reduza o tamanho de arquivos codificando de forma eficiente sequências repetitivas.
Algoritmo simples
Compressão rápida e direta com sobrecarga mínima.
Vários formatos
Suporte para RLE simples e formato PackBits (TIFF).
>> informações técnicas
Como o RLE funciona:
Run-Length Encoding substitui sequências de dados repetidos por uma contagem e um único valor. O RLE simples usa pares contagem+valor, enquanto PackBits usa bytes de controle para distinguir entre sequências comprimidas e literais.
Exemplo de compressão:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Por que usar RLE:
- >Compressão de imagens (BMP, PCX, TIFF)
- >Transmissão de fax
- >Armazenamento de ícones e sprites
- >Compressão de dados esparsos
- >Fácil de implementar
>> perguntas frequentes
O que é Run-Length Encoding?
RLE é um algoritmo de compressão simples que substitui elementos idênticos consecutivos por uma contagem e uma única cópia. É eficaz para dados com muitas repetições, como gráficos simples ou matrizes esparsas.
RLE simples vs PackBits?
O RLE simples usa pares contagem+valor (4A = AAAA). PackBits usa bytes de controle: valores negativos para sequências repetidas e positivos para dados literais. PackBits é usado em imagens TIFF e lida melhor com dados mistos.
Quando o RLE é eficaz?
RLE funciona melhor com dados que contêm longas sequências de valores repetidos. É ineficiente para dados aleatórios e pode até aumentar o tamanho se não houver repetições.
RLE em comparação com outros métodos de compressão?
RLE é mais simples, mas menos eficiente que algoritmos como LZ77 ou codificação de Huffman. Muitas vezes é usado como etapa de pré-processamento ou em formatos onde a simplicidade é essencial, como transmissões de fax.