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