[pt] A TRANSFORMADA DE BURROWS-WHEELER E SUA APLICAÇÃO À COMPRESSÃO

• Autor(a) principal: JULIO CESAR DUARTE
• Data de Publicação: 2003
• Tipo de documento: Outros
• Idioma: por
• Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
• Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734@1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734@2; http://doi.org/10.17771/PUCRio.acad.3734
• topic: [pt] TEORIA DA INFORMACAO; [pt] CODIFICACAO DE INTEIROS; [pt] MOVERPARAFRENTE; [pt] TRANSFORMADA DE BURROWS-WHEELER; [pt] COMPRESSAO DE DADOS; [en] INFORMATION THEORY; [en] INTEGER CODING; [en] MOVETOFRONT; [en] BURROWS-WHEELER TRANSFORM; [en] DATA COMPRESSION

[pt] A transformada de Burrows-Wheeler, baseada na ordenação de contextos, transforma uma seqüência de caracteres em uma nova seqüência mais facilmente comprimida por um algoritmo que explore grandes seqüências de repetições de caracteres. Aliado a recodificação do MoverParaFrente e seguida de uma codificação para os inteiros gerados, eles formam uma nova família de compressores, que possuem excelentes taxas de compressão, com boas performances nos tempos de compressão e descompressão. Este trabalho examina detalhadamente essa transformada, suas variações e algumas alternativas para os algoritmos utilizados em conjunto com ela. Como resultado final, apresentamos uma combinação de estratégias que produz taxas de compressão para texto melhores do que as oferecidas pelas implementações até aqui disponíveis.