Projetos
Pesquisa - Aprimoramento dos Métodos de Compressão Probabilísticos PPM

Este projeto de pesquisa busca implementar o método PPM e testar variações desse método, seja pelo uso de estruturas de dados distintas ou pela adaptação na forma como a compressão é realizada.  Entre os objetivos a serem alcançados está abusca de melhores tempo de resposta e maiores taxas de compressão, seja pela adaptação do método existente ou pela criação de um método novo.

01/Março/2015
Vinícius Fülber Garcia (Graduando), Sérgio Luis Sardi Mergen (Orientador)

A compressão de dados é uma área que investiga o uso de algoritmos que são capazes de reduzir o número de bytes necessários para representar informações presentes em arquivos de dados.  Diversos métodos de compressão foram propostos ao longo do tempo, como métodos puramente estatísticos (ex.  Hufmann), os baseados em dicionário (ex.  LZ77) e métodos probabilísticos (ex. PPM). Atualmente, os métodos usados comercialmente são baseados em dicionário. Seu uso decorre da boa taxa de compressão alcançada e do baixo tempo de processamento, tanto na compressão quanto na descompressão.  Entretanto, os métodos PPM conseguem taxas de compressão melhores, ao custo de um maior tem pode processamento.  Este projeto de pesquisa busca implementar o método PPM e testar variações desse método, seja pelo uso de estruturas de dados distintas ou pela adaptação na forma como a compressão é realizada.  Entre os objetivos a serem alcançados está abusca de melhores tempo de resposta e maiores taxas de compressão, seja pela adaptação do método existente ou pela criação de um método novo.


Projeto finalizado!!
Programa de Educação Tutorial - Ciência da Computação
Universidade Federal de Santa Maria
Sala 340, Centro de Tecnologia, UFSM
pet-cc@inf.ufsm.br