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

• Ano de defesa: 2003
• Autor(a) principal: JULIO CESAR DUARTE
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [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
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734&idi=2; http://doi.org/10.17771/PUCRio.acad.3734

[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.