Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/275953
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador : Claudio Leonardo Lucchesipt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computaçãopt_BR
dc.format.extent[149]f. : il.pt_BR
dc.format.mimetypeapplication/octet-streampt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleMetodos universais de compressão de dadospt_BR
dc.contributor.authorSouza, Fabiola Gonçalves Pereira dept_BR
dc.contributor.advisorLucchesi, Cláudio Leonardo, 1945-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computaçãopt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectCompressão de dados (Computação)pt_BR
dc.subjectTeoria da codificaçãopt_BR
dc.description.abstractResumo: 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 mencionadospt
dc.description.abstractAbstract: 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 aboveen
dc.publisher[s.n.]pt_BR
dc.date.issued1991pt_BR
dc.identifier.citationSOUZA, 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: http://www.repositorio.unicamp.br/handle/REPOSIP/275953. Acesso em: 18 Dec. 2020.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreenameMestre em Ciência da Computaçãopt_BR
dc.date.defense1991-12-16T00:00:00Zpt_BR
dc.date.available2020-12-18T12:24:40Z-
dc.date.accessioned2020-12-18T12:24:40Z-
dc.description.provenanceMade available in DSpace on 2020-12-18T12:24:40Z (GMT). No. of bitstreams: 1 Souza_FabiolaGoncalvesPereirade_M.pdf: 4968380 bytes, checksum: fc7f2d0645f34c886f3fdb770798105b (MD5) Previous issue date: 1991en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/275953-
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Souza_FabiolaGoncalvesPereirade_M.pdf4.85 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.