[pt] A TRANSFORMADA DE BURROWS-WHEELER E SUA APLICAÇÃO À COMPRESSÃO
[en] THE BURROWS-WHEELER TRANSFORM AND ITS APPLICATIONS TO COMPRESSION
| dc.contributor | RUY LUIZ MILIDIU | |
| dc.creator | JULIO CESAR DUARTE | |
| dc.date | 2003-07-23 | |
| dc.date.accessioned | 2022-09-21T21:41:51Z | |
| dc.date.available | 2022-09-21T21:41:51Z | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734@1 | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3734@2 | |
| dc.identifier | http://doi.org/10.17771/PUCRio.acad.3734 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12032/42139 | |
| dc.description | [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. | |
| dc.description | [en] 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. | |
| dc.language | pt | |
| dc.publisher | MAXWELL | |
| dc.subject | [pt] TEORIA DA INFORMACAO | |
| dc.subject | [pt] CODIFICACAO DE INTEIROS | |
| dc.subject | [pt] MOVERPARAFRENTE | |
| dc.subject | [pt] TRANSFORMADA DE BURROWS-WHEELER | |
| dc.subject | [pt] COMPRESSAO DE DADOS | |
| dc.subject | [en] INFORMATION THEORY | |
| dc.subject | [en] INTEGER CODING | |
| dc.subject | [en] MOVETOFRONT | |
| dc.subject | [en] BURROWS-WHEELER TRANSFORM | |
| dc.subject | [en] DATA COMPRESSION | |
| dc.title | [pt] A TRANSFORMADA DE BURROWS-WHEELER E SUA APLICAÇÃO À COMPRESSÃO | |
| dc.title | [en] THE BURROWS-WHEELER TRANSFORM AND ITS APPLICATIONS TO COMPRESSION | |
| dc.type | TEXTO |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||