Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307243
Type: TESE
Title: Compressão de dados baseada nos modelos de Markov minimos
Title Alternative: Data compression based on the minimal Markov models
Author: Yaginuma, Karina Yuriko
Advisor: Garcia, Jesus Enrique, 1966-
Abstract: Resumo: 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 MMM

Abstract: 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 MMM
Subject: Markov, Processos de
Compressão de dados (Computação)
Comprimento Minimo de Descrição (Teoria da informação)
Language: Português
Editor: [s.n.]
Date Issue: 2010
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Yaginuma_KarinaYuriko_M.pdf774.92 kBAdobe PDFView/Open


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