Compressão de dados baseada nos modelos de Markov minimos

Detalhes bibliográficos
Autor(a) principal: Yaginuma, Karina Yuriko
Data de Publicação: 2010
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/1611836
Resumo: Orientador: Jesus Enrique Garcia
id UNICAMP-30_78f35d9a0f60c99f405646ffb9186ab0
oai_identifier_str oai::615959
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 Compressão de dados baseada nos modelos de Markov minimosData compression based on the minimal Markov modelsProcessos de MarkovCompressão de dados (Computação)Comprimento Minimo de Descrição (Teoria da informação)Markov processesData compression (Computer science)Minimum description lengh (Information theory)Orientador: Jesus Enrique GarciaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Nesta dissertação e proposta uma metodologia de compressão de dados usando Modelos de Markov Mínimos (MMM). Para tal fim estudamos cadeias de Markov de alcance variavel (VLMC, Variable Length Markov Chains) e MMM. Apresentamos entao uma aplicacão dos MMM a dados linguísticos. Paralelamente estudamos o princípio MDL (Minimum Description Length) e o problema de compressão de dados. Propomos uma metodologia de compressao de dados utilizando MMM e apresentamos um algoritmo próprio para compressao usando MMM. Comparamos mediante simulacão e aplicacao a dados reais as características da compressao de dados utilizando as cadeias completas de Markov, VLMC e MMMAbstract: In this dissertation we propose a methodology for data compression using Minimal Markov Models (MMM). To this end we study Variable Length Markov Chains (VLMC) and MMM. Then present an application of MMM to linguistic data. In parallel we studied the MDL principle (Minimum Description Length) and the problem of data compression. We propose a method of data compression using MMM and present an algorithm suitable for compression using MMM. Compared through simulation and application to real data characteristics of data compression using the complete Markov chains, VLMC and MMMMestradoProbabilidade e EstatísticaMestre em Estatística[s.n.]Garcia, Jesus Enrique, 1966-Garcia, Nancy LopesGalves, Jefferson AntonioUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em EstatísticaUNIVERSIDADE ESTADUAL DE CAMPINASYaginuma, Karina Yuriko20102010-12-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf84 f. : il.https://hdl.handle.net/20.500.12733/1611836YAGINUMA, Karina Yuriko. Compressão de dados baseada nos modelos de Markov minimos. 2010. 84 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611836. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/615959porreponame: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-10-13T16:52:08Zoai::615959Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-13T16:52:08Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Compressão de dados baseada nos modelos de Markov minimos
Data compression based on the minimal Markov models
title Compressão de dados baseada nos modelos de Markov minimos
spellingShingle Compressão de dados baseada nos modelos de Markov minimos
Yaginuma, Karina Yuriko
Processos de Markov
Compressão de dados (Computação)
Comprimento Minimo de Descrição (Teoria da informação)
Markov processes
Data compression (Computer science)
Minimum description lengh (Information theory)
title_short Compressão de dados baseada nos modelos de Markov minimos
title_full Compressão de dados baseada nos modelos de Markov minimos
title_fullStr Compressão de dados baseada nos modelos de Markov minimos
title_full_unstemmed Compressão de dados baseada nos modelos de Markov minimos
title_sort Compressão de dados baseada nos modelos de Markov minimos
author Yaginuma, Karina Yuriko
author_facet Yaginuma, Karina Yuriko
author_role author
dc.contributor.none.fl_str_mv Garcia, Jesus Enrique, 1966-
Garcia, Nancy Lopes
Galves, Jefferson Antonio
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Estatística
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Yaginuma, Karina Yuriko
dc.subject.por.fl_str_mv Processos de Markov
Compressão de dados (Computação)
Comprimento Minimo de Descrição (Teoria da informação)
Markov processes
Data compression (Computer science)
Minimum description lengh (Information theory)
topic Processos de Markov
Compressão de dados (Computação)
Comprimento Minimo de Descrição (Teoria da informação)
Markov processes
Data compression (Computer science)
Minimum description lengh (Information theory)
description Orientador: Jesus Enrique Garcia
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-12-03T00: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/1611836
YAGINUMA, Karina Yuriko. Compressão de dados baseada nos modelos de Markov minimos. 2010. 84 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611836. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1611836
identifier_str_mv YAGINUMA, Karina Yuriko. Compressão de dados baseada nos modelos de Markov minimos. 2010. 84 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611836. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/615959
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
84 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_ 1809189028882284544

Registros relacionados