System and method for compressing data

An electronic navigational aid device, comprising:

• a processor;
• and
• a memory connected to the processor, wherein the processor and memory are adapted to cooperate to:
• perform a 2N-deep direct-index lookup using N bits from canonical Huffman encoded data,
• extract high-frequency symbols based on the direct-index lookup,
• provide bracketing indices for low-frequency data based on the direct-index lookup,
• perform a binary search using the bracketing indices to provide a low-frequency symbol index, and
• extract the low-frequency symbols associated with the low-frequency symbol index.

A navigation system, comprising:

• a server;
• and
• a navigation device adapted to communicate with and retrieve navigation data from the server via a communication channel,
• wherein the system is adapted to:
• perform a 2N-deep direct-index lookup using N bits from canonical Huffman encoded navigation data,
• extract high-frequency symbol based on the direct-index lookup,
• provide bracketing indices for low-frequency data based on the direct-index lookup,
• perform a binary search using the bracketing indices to provide a low-frequency symbol index, and
• extract the low-frequency symbol associated with the low-frequency symbol index.

A method, comprising:

• performing a direct-index lookup using N bits from canonical Huffman encoded data;
• determining whether a high-frequency symbol is found based on the direct-index lookup;
• upon determining that a high-frequency symbol is found based on the direct-index lookup, extracting the high-frequency symbol;
• upon determining that a high-frequency symbol is not found based on the direct-index lookup, providing bracketing indices for an auxiliary table based on the direct index lookup;
• performing a binary search using the auxiliary table and the bracketing indices to provide a low-frequency symbol index;
• and
• extracting a low-frequency symbol associated with the low-frequency symbol index.