Uma análise das técnicas reversíveis de compressão de dados.
| Ano de defesa: | 1990 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/3/3141/tde-24012025-111041/ |
Resumo: | A compressão de dados é o ramo da codificação que trata da minimização do volume de dados necessários à representação de uma dada informação. Com a aplicação de técnicas de compressão de dados consegue-se reduzir as requisições de armazenamento nos sistemas eletrônicos de troca de informação, o que se reflete em reduções de custos e melhoras de desempenho destes sistemas. Este trabalho apresenta uma visão geral das técnicas de compressão de dados, fornecendo referenciais sobre as mais utilizadas atualmente e apresenta, ainda, uma comparação entre algumas das técnicas de compressão reversível de melhor desempenho na atualidade. É proposta também uma extensão á essas técnicas compostas pela associação entre duas das técnicas reportadas, a Lempel-Ziv-Welch e a codificação aritmética, sendo, então, feita a confrontação desta proposta com as técnicas originais. Na confrontação demonstra-se que a associação proposta atinge maiores graus de compressão que as técnicas originais. |
| id |
USP_6b3f5a43729c381b606f8b113cf71d72 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-24012025-111041 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Uma análise das técnicas reversíveis de compressão de dados.Untitled in englishCompressão (Computabilidade e complexidade)Compression (Computability and complexity)A compressão de dados é o ramo da codificação que trata da minimização do volume de dados necessários à representação de uma dada informação. Com a aplicação de técnicas de compressão de dados consegue-se reduzir as requisições de armazenamento nos sistemas eletrônicos de troca de informação, o que se reflete em reduções de custos e melhoras de desempenho destes sistemas. Este trabalho apresenta uma visão geral das técnicas de compressão de dados, fornecendo referenciais sobre as mais utilizadas atualmente e apresenta, ainda, uma comparação entre algumas das técnicas de compressão reversível de melhor desempenho na atualidade. É proposta também uma extensão á essas técnicas compostas pela associação entre duas das técnicas reportadas, a Lempel-Ziv-Welch e a codificação aritmética, sendo, então, feita a confrontação desta proposta com as técnicas originais. Na confrontação demonstra-se que a associação proposta atinge maiores graus de compressão que as técnicas originais.Data carries information and data compression is a branch of data coding that deals with the reduction of the amount of data needed to convey information. By using data compression techniques it is possible to reduce storage demands in an electronic information exchange system, thus leading to lower costs and higher performance in the system. This work presents an overview of these techniques, providing references about the most common ones at the present time. A comparison between the main techniques belonging to the class of the reversible compression algorithms (that allow complete recovery of data after decoding) is shown. Finally, a technique derived from the composition of two of these techniques, the Lempel-Ziv-Welch coding and the arithmetic coding is proposed and compared to the original ones, showing that it achieves a higher compression degree.Biblioteca Digitais de Teses e Dissertações da USPGrassiani, EditGomez Segura, Mario Cesar 1990-06-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-24012025-111041/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-01-24T13:15:02Zoai:teses.usp.br:tde-24012025-111041Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-01-24T13:15:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Uma análise das técnicas reversíveis de compressão de dados. Untitled in english |
| title |
Uma análise das técnicas reversíveis de compressão de dados. |
| spellingShingle |
Uma análise das técnicas reversíveis de compressão de dados. Gomez Segura, Mario Cesar Compressão (Computabilidade e complexidade) Compression (Computability and complexity) |
| title_short |
Uma análise das técnicas reversíveis de compressão de dados. |
| title_full |
Uma análise das técnicas reversíveis de compressão de dados. |
| title_fullStr |
Uma análise das técnicas reversíveis de compressão de dados. |
| title_full_unstemmed |
Uma análise das técnicas reversíveis de compressão de dados. |
| title_sort |
Uma análise das técnicas reversíveis de compressão de dados. |
| author |
Gomez Segura, Mario Cesar |
| author_facet |
Gomez Segura, Mario Cesar |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Grassiani, Edit |
| dc.contributor.author.fl_str_mv |
Gomez Segura, Mario Cesar |
| dc.subject.por.fl_str_mv |
Compressão (Computabilidade e complexidade) Compression (Computability and complexity) |
| topic |
Compressão (Computabilidade e complexidade) Compression (Computability and complexity) |
| description |
A compressão de dados é o ramo da codificação que trata da minimização do volume de dados necessários à representação de uma dada informação. Com a aplicação de técnicas de compressão de dados consegue-se reduzir as requisições de armazenamento nos sistemas eletrônicos de troca de informação, o que se reflete em reduções de custos e melhoras de desempenho destes sistemas. Este trabalho apresenta uma visão geral das técnicas de compressão de dados, fornecendo referenciais sobre as mais utilizadas atualmente e apresenta, ainda, uma comparação entre algumas das técnicas de compressão reversível de melhor desempenho na atualidade. É proposta também uma extensão á essas técnicas compostas pela associação entre duas das técnicas reportadas, a Lempel-Ziv-Welch e a codificação aritmética, sendo, então, feita a confrontação desta proposta com as técnicas originais. Na confrontação demonstra-se que a associação proposta atinge maiores graus de compressão que as técnicas originais. |
| publishDate |
1990 |
| dc.date.none.fl_str_mv |
1990-06-04 |
| 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://www.teses.usp.br/teses/disponiveis/3/3141/tde-24012025-111041/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3141/tde-24012025-111041/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1839839156126089216 |