×

Arrangement for compressing data forming a data table

  • US 20040139099A1
  • Filed: 01/15/2003
  • Published: 07/15/2004
  • Est. Priority Date: 01/15/2003
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×