UNIVERSAL LOSSLESS DATA COMPRESSION WITH FINITE STATE ENCODERS / COMPRESSÃO DE DADOS VIA CODIFICADORES UNIVERSAIS, DE ESTADO FINITO E SEM PERDA DE INFORMAÇÃO
AUTOR(ES)
MARCELO DA SILVA PINHO
DATA DE PUBLICAÇÃO
1996
RESUMO
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.
ASSUNTO(S)
image compression data compression compressao de imagens compressao de dados
