SMU Slide 03 Compress O

em formatos padrões como PCX, BMP (RLE) e Photoshop; • Parte dos dados de imagens, áudios e vídeos podem ser compactados através da supressão de sequências de símbolos iguais; • Exemplo: UHHHHHHIMMG1223 • Sequências idênticas são substituídas por um símbolo especial, número de ocorrências e o símbolo repetidos. • Exemplo: U!6HIMMG1223 20/112 SMU Compressão sem perda: Codificação RLE • Fator de compressão depende do dado de entrada; • Técnica não é utilizada para sequências menores que 4 • Exemplo: U!6HIMMG1223 (é o máximo de compactação) • Se o símbolo “!” especial ocorrer no dado de entrada, ele deve ser substituído por dois simbolos; • Entrada: U!HIIIIID • Saída: U!!H!5ID 21/112 SMU Compressão sem perda: Codificação RLE • O algoritmo pode ser facilmente otimizado, substituindo sequências maiores que um byte; • Requer que o tamanho da sequência seja codificado ou pode utilizar um caractere especial de fim; • Entrada: UFYUGDUFHUFHUFHUFHUFHBFD • Saída: UFYUGD!5UFH$BFD 22/112 SMU Compressão sem perda: Codificação RLE • É vantajoso aplicar a codificação RLE quando houver grandes agrupamentos de símbolos iguais; • As principais aplicações são em imagens bitmap • Em imagens com grandes espaços envolvendo só uma cor; • Em imagens geradas por computador, por estar agrupadas de forma bem definida geograficamente. 23/112 SMU Compressão sem perda: Codificação RLE • Exercício • Compacte a sequencia de bits apresentada onde cada número corresponde a cores…