Systems, devices and methods are provided to compress data, and in
particular to code and decode data in a PDA. 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.
De systemen, de apparaten en de methodes worden verstrekt om gegevens samen te persen, en in het bijzonder aan code en gegevens in een PDA te decoderen. Één aspect van de huidige inhoud is een gegevensstructuur. De gegevensstructuur omvat een gebied een decoderende structuur vertegenwoordigen om canonieke Huffman gecodeerde gegevens te decoderen, en een gebied die een symboollijst vertegenwoordigen. De decoderende structuur omvat een gebied dat een versnellerlijst vertegenwoordigt om een 2.sup.N te verstrekken - diepe direct-indexraadpleging om symbolen met hoge frekwentie te verstrekken voor gegevens met hoge frekwentie en het koppelen van indexen te verstrekken voor gegevens met lage frekwentie. De decoderende structuur omvat ook een gebied voor een binaire onderzoekslijst om een symboolindex te verstrekken met lage frekwentie gebruikend een binair onderzoek begrensd door de het koppelen indexen die door de versnellerlijst worden verstrekt. De symboollijst wordt aangepast om een symbool te verstrekken verbonden aan de index met lage frekwentie.
