Lossless variable-bit signature compression
Assignee@POS.COM, Inc.
InventorBaron D. Williams
Life of this patent
Estimating the term…
Abstract
Apparatus and methods for compressing data points. The invention compresses the representation of a sequence of points in a space by, for example, dividing the sequence of points into segments of successive points and then compressing each of the segments irrespective of the compression applied to the other segments. The dividing may include dividing the points sequence into segments of S successive points. The value of S may be the value of S generating the smallest of the multiple compressions. The compression may include compressing each of the segments of S successive, i-bit points into segments of j-bit points, where j<=i, j may vary from segment to segment and, for any given segment, j is the minimum number of bits necessary to represent the data in that given segment.
Claims22
A method for compressing a representation of a sequence of points in a space, the method comprising:
- dividing the sequence of points into segments of successive points;
- determining a compression size for each of the segments, wherein the compression size varies based on a number of bits needed to represent relative distances between the points of each segment;
- compressing each of the segments into the compression size for each segment;
- and
- combining the compressed segments into a data stream.
A method for compressing the representation of a sequence of points in a space, the method comprising:
- dividing a sequence of points into segments of S successive points;
- and
- compressing each of the segments irrespective of the compression applied to the other segments, wherein before the step of dividing, the value of S is determined, and wherein the step of determining the value of S comprises generating a compression of the sequence for each value of S from a minimum of two (2) to a maximum equal to the number of points in the sequence.
A method for compressing the representation of a sequence of points in a space, the method comprising:
- dividing a sequence of points into segments of S successive points;
- and
- compressing each of the segments irrespective of the compression applied to the other segments, wherein the step of compressing comprises
- determining the largest coordinate in any dimension of any point in a segment;
- setting j for the segment to the ceiling of the base-2 log of that largest coordinate;
- and
- truncating from points of the segment most significant bits exceeding j bits.
A method for compressing an electronic signature, the method comprising:
- dividing an electronic signature comprising a sequence of i-bit points into segments of successive points numbering S;
- compressing each of the segments into segments of j-bit points without losing any of the data in the signature by
- determining the largest coordinate in any dimension of any point in a segment;
- setting j for the segment to the ceiling of the base-2 log of that largest coordinate;
- and
- truncating from points of the segment most significant bits exceeding j bits.
A computer readable medium wherein is located a computer program for compressing a representation of a sequence of points in a space by:
- dividing the sequence of points into segments of successive points;
- determining a compression size for each of the segments, wherein the compression size varies based on a number of bits needed to represent relative distances between the points of each segment;
- compressing each of the segments into the compression size for each segment;
- and
- combining the compressed segments into a data stream.
A computer readable medium wherein is located a computer program for compressing an electronic signature by:
- dividing an electronic signature comprising a sequence of i-bit points into segments of successive points numbering S;
- compressing each of the segments into segments of j-bit points without losing any of the data in the signature by
- determining the largest coordinate in any dimension of any point in a segment;
- setting j for the segment to the ceiling of the base-2 log of that largest coordinate;
- and
- truncating from points of the segment most significant bits exceeding j bits.
A compressor for compressing a representation of a sequence of points in a space, comprising:
- a computer readable medium wherein is located a computer program for compressing the representation of the sequence of points in the space by:
- dividing the sequence of points into segments of successive points;
- determining a compression size for each of the segments, wherein the compression size varies based on a number of bits needed to represent relative distances between the points of each segment;
- compressing each of the segments into the compression size for each segment;
- and
- combining the compressed segments into a data stream,
- a CPU for executing the computer program in the data store;
- and
- a link, communicatively coupling the data store and the CPU.
A compressor for compressing an electronic signature, comprising:
- a computer readable medium wherein is located a computer program for compressing an electronic signature by:
- dividing an electronic signature comprising a sequence of i-bit points into segments of successive points numbering S;
- compressing each of the segments into segments of j-bit points without losing any of the data in the signature by
- determining the largest coordinate in any dimension of any point in a segment;
- setting j for the segment to the ceiling of the base-2 log of that largest coordinate;
- and
- truncating from points of the segment most significant bits exceeding j bits;
- a CPU for executing the computer program in the data store;
- and
- a link, communicatively coupling the data store and the CPU.
Dependencies are inferred from the claim text.