Metodos universais de compressão de dados
Autor(a) principal: | |
---|---|
Data de Publicação: | 1991 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1576008 |
Resumo: | Orientador : Claudio Leonardo Lucchesi |
id |
UNICAMP-30_fb64e6e2af76d83922074a62ac1af92c |
---|---|
oai_identifier_str |
oai::37210 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Metodos universais de compressão de dadosCompressão de dados (Computação)Teoria da codificaçãoOrientador : Claudio Leonardo LucchesiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da ComputaçãoResumo: A Compressão de Dados objetiva representar os dados de maneira reduzida. Este trabalho apresenta os principais métodos de compressão para dados textuais, cuja compressão exibida seja universal (a compressão se adapta a qualquer tipo de dado) e fiel (os dados podem ser recuperados integralmente). A dissertação consiste de quatro Capítulos. O Capítulo 1 apresenta o assunto. O Capítulo 2 introduz conceitos necessários ao entendimento dos métodos. Desta maneira, realiza uma caracterização dos códigos adotados na representação; esclarece porque é possível reduzir o comprimento dos textos; engloba os métodos numa classificação. O Capítulo 3 apresenta os métodos. Para tanto, realiza uma descrição do processo de compressão adotado, fornece uma avaliação teórica do seu desempenho, e detalha possíveis implementações. Os métodos estudados são: Shannon Fano, Huffman, Aritmético, Elias-Bentley e Lempel-Ziv. Além disso, sempre que possível, é feita uma associação entre os métodos mencionados e os utilitários: PKPAK, PKZIP, ICE, LHA, ARJ e também pack, compact e compress a Capítulo 4 apresenta uma avaliação empírica sobre o desempenho dos vários métodos estudados, bem como uma comparação que também envolve os utilitários mencionadosAbstract: The objective of Data Compression is to reduce the size of data representation. In this work we present the most important methods for universal and lossless compression, that is, methods which are applicable to all kinds of data and allow full recovery of information. This dissertation consists of four chapters. In Chapter 1 we present the subject. In Chapter 2 we introduce the fundamental concepts in data compression. Thus, we characterize codes, redundancy and classify data compression methods. In Chapter 3 we describe the most important methods and discuss their performance and possible implementations; the methods are: Shannon-Fano's, Huffman's, Arithmetic Coding, Elias-Bentley's and Lempel-Ziv's. In addition, whenever possible, an association is made with well-known data compression programs such as PKPAK, PKZIP, ICE, LHA, ARJ and pack, compact and compress. In Chapter 4 we give an empirical evaluation of the performance of those methods, as well as a comparison with the well-known programs mentioned aboveMestradoMestre em Ciência da Computação[s.n.]Lucchesi, Cláudio Leonardo, 1945-Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSouza, Fabiola Gonçalves Pereira de19911991-12-16T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf[149]f. : il.https://hdl.handle.net/20.500.12733/1576008SOUZA, Fabiola Gonçalves Pereira de. Metodos universais de compressão de dados. 1991. [149]f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1576008. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/37210porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-24T13:23:58Zoai::37210Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-24T13:23:58Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Metodos universais de compressão de dados |
title |
Metodos universais de compressão de dados |
spellingShingle |
Metodos universais de compressão de dados Souza, Fabiola Gonçalves Pereira de Compressão de dados (Computação) Teoria da codificação |
title_short |
Metodos universais de compressão de dados |
title_full |
Metodos universais de compressão de dados |
title_fullStr |
Metodos universais de compressão de dados |
title_full_unstemmed |
Metodos universais de compressão de dados |
title_sort |
Metodos universais de compressão de dados |
author |
Souza, Fabiola Gonçalves Pereira de |
author_facet |
Souza, Fabiola Gonçalves Pereira de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lucchesi, Cláudio Leonardo, 1945- Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Programa de Pós-Graduação em Ciência da Computação UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Souza, Fabiola Gonçalves Pereira de |
dc.subject.por.fl_str_mv |
Compressão de dados (Computação) Teoria da codificação |
topic |
Compressão de dados (Computação) Teoria da codificação |
description |
Orientador : Claudio Leonardo Lucchesi |
publishDate |
1991 |
dc.date.none.fl_str_mv |
1991 1991-12-16T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1576008 SOUZA, Fabiola Gonçalves Pereira de. Metodos universais de compressão de dados. 1991. [149]f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1576008. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1576008 |
identifier_str_mv |
SOUZA, Fabiola Gonçalves Pereira de. Metodos universais de compressão de dados. 1991. [149]f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1576008. Acesso em: 2 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/37210 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf [149]f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188713832382464 |