Título: | CÓDIGOS DE PREFIXO DE RÁPIDA DECODIFICAÇÃO | |||||||
Autor: |
LORENZA LEAO OLIVEIRA MORENO |
|||||||
Colaborador(es): |
RUY LUIZ MILIDIU - Orientador |
|||||||
Catalogação: | 12/NOV/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=4117&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=4117&idi=2 |
|||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.4117 | |||||||
Resumo: | ||||||||
Mesmo com a evolução dos dispositivos de armazenamento e
comunicação, mantém-se crescente a demanda por mecanismos
de compressão de dados mais eficientes. Entre os
compressores baseados na freqüência de símbolos, destacam -
se os códigos livres de prefixo, que são executados por
vários métodos compostos de diferentes algoritmos e também
apresentam bom desempenho em uso isolado.
Muitas pesquisas trouxeram maior eficiência aos códigos de
prefixo, centradas, sobretudo, na redução do espaço de
memória necessário e tempo gasto durante a descompressão. O
presente trabalho abrange códigos de prefixos e respectivas
técnicas de descompressão visando propor um novo
codificador, o compressor LTL, que utiliza códigos com
restrição de comprimento para reduzir o espaço de memória
da tabela Look-up, eficiente método de decodificação.
Devido ao uso de códigos restritos, é admitido um pequeno
decréscimo nas taxas de compressão para possibilitar uma
decodificação mais rápida. Os resultados obtidos indicam
perda de compressão inferior a 11 por cento para um modelo baseado
em caracteres, com velocidade média de decodificação cinco
vezes maior que a de um decodificador canônico. Embora,
para um modelo de palavras, o ganho médio de velocidade
seja de 3,5, constata-se que, quando o número de símbolos é
muito grande, o tamanho da tabela look-up impossibilita uma
utilização eficiente da memória cache. Assim, o LTL é
indicado para substituir quaisquer códigos de prefixo
baseados em caracteres cuja aplicação requer agilidade no
processo de descompressão.
|
||||||||