Patent ID: 8427346
Filing Date: 2013-04-23
Classification: H03M

Abstract:
1. A method performed by a computing system for compressing data, comprising: identifying two or more partitions of a data stream; optionally pre-processing data in each partition; creating one or more evaluation functions to evaluate a suitability for compression of the data in each partition using a set of potential compression methods; processing the created one or more evaluation functions; choosing a subset of the set of potential compression methods for each partition at least partly by analyzing the evaluation functions; selecting using a dynamic programming technique a compression method for each partition based at least on a compression rate of the data in the partition; compressing the data in each partition using the selected compression method for the partition, thereby creating a sequence of compression methods wherein each member of the sequence indicates a compression method used to compress a corresponding partition; and compressing a subsequence of the sequence of compression methods.