COMPRESSÃO DE DADOS

IPC Classification

Priority claims

Abstract

"COMPRESSÃO DE DADOS". É descrita compressão de dados transmitidos em f luxo continuo. Em uma implementação, um método inclui comprimir dados para comunicação em um ambiente de serviços de terminal, encontrando um índice em uma tabela de busca que case com uma seqüência inicial nos dados. A tabela de busca inclui uma pluralidade de entradas. Cada uma das entradas pode ser descoberta utilizando-se um particular de uma pluralidade de índices. Cada entrada faz referência se um índice correspondente está localizado em um armazenamento provisório histórico, e, caso esteja, faz referência adicional a um ou mais locais do índice correspondente no armazenamento provisório histórico. Se a entrada correspondente do índice casado fizer referência a uma pluralidade de locais, para cada local, uma seqüência que tenha o índice casado é comparada com uma seqüência nos dados que incluem a seqüência inicial. Uma seqüência casada é derivada da comparação com base em um comprimento e o local da seqüência em cada um dos locais. A seqüência casada é representada usando uma representação que inclui o comprimento e o local da seqüência casada no armazenamento provisório histórico.