Data Compression by Multi-Order Differencing
First Claim
1. A method for compressing GPS long-term Ephemeris (LTE) data, the method comprising:
- grouping the GPS LTE data per parameter with data values of the corresponding parameter taken at different timings;
designating a set of original data values for a parameter in the GPS LTE data to associate with a multi-order difference scheme; and
using the multi-order difference scheme associated with the parameter to compress the set of data values.
0 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present invention enable compression and decompression of data. Applications of the present invention are its use in embodiments of systems for compression and decompression of GPS long-term Ephemeris (LTE) data, although the present invention is not limited to such applications. In embodiments, the LTE data may be grouped into a set of data values associated with a parameter. In embodiments, a data set may be compressed by using a multi-order differencing scheme. In such a scheme, a set of the differences between values may be compressed because the differences have smaller magnitudes than the values. In embodiments, a multi-order differencing scheme determines how many levels (orders) of differencing may be applied to an original data set before it is compressed. In embodiments, the original data may be recovered from a compressed data set based on the type of multi-order differencing scheme used to generate the compressed data.
-
Citations
7 Claims
-
1. A method for compressing GPS long-term Ephemeris (LTE) data, the method comprising:
-
grouping the GPS LTE data per parameter with data values of the corresponding parameter taken at different timings; designating a set of original data values for a parameter in the GPS LTE data to associate with a multi-order difference scheme; and using the multi-order difference scheme associated with the parameter to compress the set of data values. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification