Estudo e Implementação dos Algoritmos de Compressão LZ77 e Codificação Aritmética na Biblioteca Komm

Estudo e Implementação dos Algoritmos de Compressão LZ77 e Codificação Aritmética na Biblioteca Komm 

Rhenzo Hideki Silva Kajikawa

Prof. Roberto Wanderley da Nobrega, Dr.

Trabalho realizado como parte das atividades da disciplina TCC29009

1Estudante do Curso de Engenharia de Telecomunicações do Campus São José do IFSC

2Professor do Departamento de Telecomunicações do Campus São José do IFSC

3Professor do Departamento de Telecomunicações do Campus São José do IFSC

Resumo

A biblioteca de compressão de dados Komm será estendida com a
integração de dois algoritmos sem perdas: LZ77 e codificação aritmética. O
cenário de redes de telecomunicações, marcado pelo aumento exponencial de
dados, exige técnicas eficientes de compressão para otimização de largura de
banda e armazenamento. Os objetivos englobam a estudo teórica dos algoritmos, projeto e implementação de módulos na arquitetura existente em Python,
documentação e validação por meio de testes automatizados de correto funcionamento e desempenho. A metodologia inclui revisão bibliográfica, desenvolvimento de software e análise comparativa, visando quantificar ganhos em taxa
de compressão, tempo de execução e uso de memória. Espera-se comprovar a
viabilidade prática dos algoritmos e oferecer subsídios para futuras ampliações
da biblioteca.

Palavras-chave

Compressão sem perdas; LZ77; codificação aritmética; Python.

Arquivos do TCC

• Resumo Expandido.pdf
• Projeto de TCC.pdf