MÉTODO E APARATO PARA COMPRESSÃO E DESCOMPRESSÃO DE SINAIS DIGITAIS

IPC Classification

Abstract

MÉTODO E APARATO PARA COMPRESSÃO E DESCOMPRESSÂO DE SINAIS DIGITAIS. A presente invenção refere-se à área de compressão e descompressão de sinais digitais. Especificamente situa-se na área de compressão e descompressão sem perda (Iossless compression) de sinais digitais, visando sua aplicação aonde estas são hoje largamente utilizadas, barramento de dados de computadores, tráfego de pacotes na internet, comunicação de celulares, etc. A presente invenção apresenta um método para compressão e descompressão de sinais digitais, que consiste na generalização do método originalmente conhecido por LLE (Limited-Length Encoding). Em especial, tira proveito da combinação dos N valores inteiros para comprimi-los, obtendo baixíssima entropia e boa taxa de compressão. Em uma realização preferencial, o método obtém, à exemplo de LLE, melhores resultados do que a codificação deita, abrange um número de casos maior do que a codificacão exponencial de Golomb, é de fácil implementação, possui complexidade O(n) e permite implementação dirigida para aplicação. Pode ser utilizado em microprocessadores e em quaisquer outras aplicações que demandem tráfego (ou armazenamento) de informações digitais.