Lossless Data Compression Using Adaptive Context Modeling
First Claim
1. A method for lossless compression of data, said method comprising the steps of applying at least two different context based algorithm models for creating prediction pattern of the input data;
- applying a neural network trained by back propagation to assign pattern probabilities when given the context as input;
selecting the proper algorithm/predication for compression for each part of the data;
applying the proper algorithm on the input data.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention is a system and method for lossless compression of data. The invention consists of a neural network data compression comprised of N levels of neural network using a weighted average of N pattern-level predictors. This new concept uses context mixing algorithms combined with network learning algorithm models. The invention replaces the PPM predictor, which matches the context of the last few characters to previous occurrences in the input, with an N-layer neural network trained by back propagation to assign pattern probabilities when given the context as input. The N-layer network described below, learns and predicts in a single pass, and compresses a similar quantity of patterns according to their adaptive context models generated in real-time. The context flexibility of the present invention ensures that the described system and method is suited for compressing any type of data, including inputs of combinations of different data types.
157 Citations
10 Claims
-
1. A method for lossless compression of data, said method comprising the steps of
applying at least two different context based algorithm models for creating prediction pattern of the input data; -
applying a neural network trained by back propagation to assign pattern probabilities when given the context as input;
selecting the proper algorithm/predication for compression for each part of the data;
applying the proper algorithm on the input data. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program for lossless compression of data, said program comprised of:
-
a plurality of independent sub-models, wherein each sub-model provides an output of predication of the next pattern of the input data and its probability in accordance with different context type, a neural network mapping module for processing the output of all sub modules, performing an updating process of the current maps of the adaptive model weights, wherein the adaptive model includes weights representing the success rate of the different models prediction. a decoder for implementing the proper sub module on the input data. - View Dependent Claims (7, 8, 9, 10)
-
Specification