XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: CÓDIGOS DE PREFIXO DE RÁPIDA DECODIFICAÇÃO Autor: LORENZA LEAO OLIVEIRA MORENO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
RUY LUIZ MILIDIU - ORIENTADOR
Nº do Conteudo: 4117
Catalogação: 12/11/2003 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: 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.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4117&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4117&idi=2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.4117
Resumo:
Título: CÓDIGOS DE PREFIXO DE RÁPIDA DECODIFICAÇÃO Autor: LORENZA LEAO OLIVEIRA MORENO
Nº do Conteudo: 4117
Catalogação: 12/11/2003 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: 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.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4117&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4117&idi=2
Referência 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.