Lossless data compression using constraint propagation

摘要

A computer-implemented system and method for compressing and decompressing data. According to one embodiment of the invention, a method of lossless compression of a sequence of data points is provided. The method comprises acts of determining limits on a data point based on available data, predicting a possible value for that data point, limiting the predicted value to the determined limits and encoding a function of the predicted value and the data point. Such encoded function may later be stored or transmitted and may be of smaller size than the original data set. The original data set may be comprised of a sequence of sampled continuous wave data points, such as, for example, time-sampled music data points. A corresponding method for decompression of encoded data may be provided.