MÉTODO E APARELHO PARA COMPRESSÃO E DESCOMPRESSÃO DE DADOS POR ESTÁGIOS

IPC Classification

Priority claims

Abstract

COMPRESSÃO DE DADOS POR ESTÁGIOS, INCLUINDO COMPRESSÃO DE LONGO ALCANCE DE NÍVEL DE BLOCO, PARA FLUXOS DE DADOS EM UM SISTEMA DE COMUNICAÇÕES. Abordagens para compressão de dados por estágios são fornecidas, onde cada estágio reflete um aumento progressivo em granularidade, resultando em uma abordagem escalável que exibe eficiência e desempenho de compressão aumentados. O primeiro estágio compreende um compressor de nível de bloco de longo alcance que determina redundâncias em uma base de nível de bloco (com base em blocos de dados totais, tal como o oposto a segmentos parciais dentro de blocos de dados). O segundo estágio compreende um compressor de nível de byte de longo alcance que comprime um bloco não comprimido com base em segmentos de byte dentro do bloco que casam com segmentos transmitidos anteriormente. Os segmentos duplicados são substituídos por indicadores para segmentos de casamento dentro de um cache de descompressor. Segmentos sem casamento do bloco de dados são deixados sem compressão e passados para um compressor de pequeno alcance de terceiro estágio (por exemplo, um compressor baseado em gramática. A progressão por estágios em granularidade fornece vantagens de maximizar o ganho de compressão enquanto minimizando exigências de processamento e de armazenamento do compressor e do descompressor.