[pt] Neste trabalho é estudado o problema da compressão de
dados por codificadores de estado finito e sem perda de
informação. O problema é dividido em três partes:
compressão de seqüências individuais, compressão de pares
de seqüências e compressão de imagens. A principal
motivação do trabalho é o estudo da compressão de pares de
seqüências, como um passo intermediário para o
entendimento do problema da compressão de dados
bidimensionais. Para cada um dos casos é definido um
limitante inferior para a taxa de compressão de qualquer
codificador de estado finito e sem perda de informação.
Para os três casos, codificadores universais são propostos
e seus desempenhos são analisados. Os codificadores
propostos foram implementados em software e aplicados à
compressão de seqüências finitas, pares de seqüências
finitas e imagens finitas. Os resultados de simulação
obtidos são analisados. / [en] In this work the problem of data compression by finite-
state and information lossless encorders is studied. The
problem is divided in three parts: compression of
individual sequences, compression of pairs of sequences
and compression of images. For each of these, a lower
bound is defined which sets a limit on the smaller
compression rate that can be achieved by any finite-state
and information lossless enconders. Universal encorders
are proposed and their performance compared to the optimal
attainable. The proposed encoders were implemented in
software and used to compress finite sequences, pairs of
finite sequences and finite images. The simulation results
are analysed.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:8846 |
| Date | 17 August 2006 |
| Creators | MARCELO DA SILVA PINHO |
| Contributors | WEILER ALVES FINAMORE, WEILER ALVES FINAMORE |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0018 seconds