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.
