×

Compressing sets of integers

  • US 5,940,833 A
  • Filed: 07/12/1996
  • Issued: 08/17/1999
  • Est. Priority Date: 07/12/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer implemented method of compressing a data stream that includes a set of integers in order to produce a compressed byte stream, the method comprising the steps of:

  • examining the data stream to identify a subset of integers that share one or more common leading bytes;

    general a first group of bytes that represents the common leading bytes of the identified subset of integers, the first group of bytes comprising only a single instance of the common leading bytes in order to compress the overall data stream;

    generating a second group of bytes that represents a truncated form of the integers of the identified subset, the truncated form resulting from removal of the common leading bytes; and

    generating a compressed byte stream that includes the first and second groups of bytes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×