Arrangement for compressing data forming a data table
First Claim
1. A method of forming a compressed data table from an uncompressed data table, the method comprising the steps of:
- defining a code description bit structure including a first number of bits defining a code type and a second number of bits defining a run length of data items;
defining a first code descriptor as the code description bit structure having its first number of bits configured to define a bytecode code type identifying byte-length data items;
defining a second code descriptor as the code description bit structure having its first number of bits configured to define a wordcode code type identifying word-length data items;
representing in the compressed data table each run of one or more byte-length data items in the uncompressed data table with the first code descriptor having its run length equal to the number byte-length data items in the run of one or more byte-length data items followed by the one or more byte-length data items; and
representing in the compressed data table each run of one or more word-length data items in the uncompressed data table with the second code descriptor having its run length equal to the number of word-length data items in the run of one or more word-length data items followed by the one or more word-length data items.
2 Assignments
0 Petitions
Accused Products
Abstract
A compressed data table is formed from an uncompressed data table by defining a code description bit structure having a code type and a run length of data items. The code type may be configured to identify byte-length data items, word-length data items and/or one or more user-specified data items. Each run of one or more byte-length, word-length or user-specified data items in the uncompressed data table is represented in the compressed data table with a code description bit structure having an appropriately configured code type and having its run length equal to the number of byte-length, word-length or user-specified data items in the run of one or more byte-length or word-length data items, and in the case of byte-length and word-length data items each code description bit structure is followed in the compressed data table by the one or more byte-length or word-length data items.
-
Citations
25 Claims
-
1. A method of forming a compressed data table from an uncompressed data table, the method comprising the steps of:
-
defining a code description bit structure including a first number of bits defining a code type and a second number of bits defining a run length of data items;
defining a first code descriptor as the code description bit structure having its first number of bits configured to define a bytecode code type identifying byte-length data items;
defining a second code descriptor as the code description bit structure having its first number of bits configured to define a wordcode code type identifying word-length data items;
representing in the compressed data table each run of one or more byte-length data items in the uncompressed data table with the first code descriptor having its run length equal to the number byte-length data items in the run of one or more byte-length data items followed by the one or more byte-length data items; and
representing in the compressed data table each run of one or more word-length data items in the uncompressed data table with the second code descriptor having its run length equal to the number of word-length data items in the run of one or more word-length data items followed by the one or more word-length data items. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer readable storage medium having stored therein a compressed data table formed from an uncompressed data table, the storage medium comprising:
-
a number of code description bit structures each including a first number of bits defining a code type and a second number of bits defining a run length of data items, wherein some of the number of code description bit structures define first code descriptors each corresponding to the code description bit structure having its first number of bits configured to define a bytecode code type identifying byte-length data items, and others of the number of code description bit structures define second code descriptors each corresponding to the code description bit structure having its first number of bits configured to define a wordcode code type identifying word-length data items;
wherein each run of one or more byte-length data items in the uncompressed data table is stored in the compressed data table as a combination of the first code descriptor having its run length equal to the number of byte-length data items in the run of one or more byte-length data items followed by the one or more byte-length data items;
and wherein each run of one or more word-length data items in the uncompressed data table is stored in the compressed data table as a combination of the second code descriptor having its run length equal to the number of word-length data items in the run of one or more word-length data items followed by the one or more word-length data items. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification