Compressed data structure and decompression system
First Claim
1. A compressed data structure, comprising:
- a plurality of code strings; and
a plurality of look-up strings each containing an index identifying a particular code string to be retrieved and an instruction identifying an operation to be performed on the retrieved code string.
2 Assignments
0 Petitions
Accused Products
Abstract
A compressed data structure and decompression system suitable for use in portable devices. The data structure and decompression system of the present invention help reduce power consumption and minimize the amount of non-volatile memory needed to support a computing system. In one embodiment of the invention, the data structure contains a plurality of code strings and a plurality of look-up strings. Each look-up string includes an index identifying a particular code string to be retrieved and an instruction identifying an operation to be performed on the retrieved code string. To decompress the data structure, software or other programming reads through each of the look-up strings. For each look-up string the programming retrieves a code string and performs an operation on that code string according to the index and instruction of the look-up string.
43 Citations
53 Claims
-
1. A compressed data structure, comprising:
-
a plurality of code strings; and
a plurality of look-up strings each containing an index identifying a particular code string to be retrieved and an instruction identifying an operation to be performed on the retrieved code string. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A data processing system, comprising:
-
a plurality of code strings;
a plurality of look-up strings each containing an index identifying a particular code string and an instruction identifying an operation to be performed on the identified code string; and
a decompression engine operable, for at least one look-up string, to retrieve a code string identified by the index in the look-up string and to perform an operation on or using the retrieved code string according to the instruction in the look-up string. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A computing system, comprising:
-
a first memory location;
a plurality of code strings stored in the first memory location;
a plurality of look-up strings stored in the first memory location, each look-up string containing an index identifying a particular code string to be retrieved and an instruction identifying an operation to be performed on the retrieved code string;
a second memory location;
a decompression program operating from the second memory location, the decompression program comprising machine readable instructions that when executed causes a processor, for at least one look-up string, to retrieve the code string contained in the indexed position identified by the index of the look-up string and to perform an operation on or using the retrieved code string according to the instruction of the look-up string; and
a processor in operative communication with the first and second memory locations, the processor operative to execute the decompression program. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A method for decompressing a data structure having a plurality of look-up strings and a plurality of code strings, the method comprising:
-
reading a look-up string;
retrieving a code string identified by the look-up string; and
performing on the retrieved code string an operation identified by the look-up string. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A computer program product for decompressing a data structure, the data structure containing a plurality of code strings and a plurality of look-up strings, the product comprising a machine useable medium having machine readable instructions thereon for:
-
reading the look-up strings;
for each look-up string read, retrieving a code string identified by the lookup string and performing on the retrieved code string an operation identified by that look-up string. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53)
-
Specification