Projeto de Pesquisa sobre Compressão de Dados

Projeto de Iniciação Científica realizado na Universidade Federal do ABC no biênio 2016-17.

Premiado em 2º lugar no X Simpósio de Iniciação Científica com a apresentação do trabalho "Técnicas de Compressão de Dados para Introdução à Computação", no eixo de Comunicação e Informação.

Proposta de Pesquisa

Estudar os conceitos de determinados algoritmos de compressão de dados, implementá-los em python, testá-los, executar operações de compressão e descompressão usando como entrada textos em ASCII, coletar dados de para análise comparatória, realizar comparações e, por fim, consolidar todo o processo de pesquisa em uma apostila em linguagem acessível e em português.

Algoritmos de compressão de dados estudados

• RLE (Run-Length Encoding)
• LZ77
• LZ78
• Transformação de Burrows e Wheeler
• Codificação Huffman
• Bzip2
• LZMA
• JPEG (Este foi o mais difícil e mais divertido, vale ver o código fonte)

Resultado da Pesquisa

A imagem a seguir consolida em um Pôster para apresentação em Simpósio os resultados da pesquisa.

.