Título: | THE BURROWS-WHEELER TRANSFORM AND ITS APPLICATIONS TO COMPRESSION | |||||||
Autor: |
JULIO CESAR DUARTE |
|||||||
Colaborador(es): |
RUY LUIZ MILIDIU - Orientador |
|||||||
Catalogação: | 23/JUL/2003 | Língua(s): | PORTUGUESE - BRAZIL |
|||||
Tipo: | TEXT | Subtipo: | THESIS | |||||
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: | ||||||||
The Burrows-Wheeler Transform, based on sorting of
contexts, transforms a sequence of characters into a new
sequence easier to compress by an algorithm that exploits
long sequences of repeted characters. Combined with the
coding provided by the MoveToFront Algorithm and followed
by a codification for the generated integers, they propose
a new family of compressors, that achieve excellent
compression rates with good time performances in
compression and decompression. This work examines
detaildedly this transform, its variations and some
alternatives for the algorithms used together with it. As a
final result, we present a combination of strategies that
producescompression rates for text data that are better
than those offered by implementations available nowadays.
|
||||||||