Título: | A TRANSFORMADA DE BURROWS-WHEELER E SUA APLICAÇÃO À COMPRESSÃO | |||||||
Autor: |
JULIO CESAR DUARTE |
|||||||
Colaborador(es): |
RUY LUIZ MILIDIU - Orientador |
|||||||
Catalogação: | 23/JUL/2003 | Língua(s): | PORTUGUÊS - BRASIL |
|||||
Tipo: | TEXTO | Subtipo: | TESE | |||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
|||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=3734&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=3734&idi=2 |
|||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.3734 | |||||||
Resumo: | ||||||||
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.
|
||||||||