System and method for compressing data

   
   

Systems, devices and methods are provided to compress data, and in particular to code and decode data. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2.sup.N -deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.

Os sistemas, os dispositivos e os métodos são fornecidos aos dados da compressa, e no detalhe para codificar e descodificar dados. Um aspecto da matéria sujeita do presente é uma estrutura de dados. A estrutura de dados inclui um campo que representam uma estrutura da descodificação para descodificar dados codificados Huffman canônicos, e um campo que representa uma tabela de símbolo. A estrutura da descodificação inclui um campo que representa uma tabela do accelerator para fornecer um 2.sup.N - lookup profundo do dirij-índice para fornecer símbolos de alta freqüência para dados de alta freqüência e para fornecer índices suportando para dados low-frequency. A estrutura da descodificação inclui também um campo para que uma tabela da busca binária forneça um índice low-frequency do símbolo usando uma busca binária limitada pelos índices suportando fornecidos pela tabela do accelerator. A tabela de símbolo é adaptada para fornecer um símbolo associado com o índice low-frequency.

 
Web www.patentalert.com

< Method and apparatus for tracking a user's interaction with a resource supplied by a server computer

< Method and apparatus for shot detection

> Method and system for analyzing biological response signal data

> Interactive generation of graphical visualizations of large data structures

~ 00153