Method and apparatus for iterative compression of digital data
First Claim
Patent Images
1. A method for compressing digitized information comprising the steps of:
- a) storing input digital information in a first storage means;
b) applying a compression process in a compressor means to the stored input digital information to obtain first information bit sets and a first control/data set about the first information bit sets, said first information bit sets intended to be a reduced number of information bit sets compared to said input digital information, and storing said first information bit sets and said first control/data set in a second storage means as first processed data;
thereafterc) testing said first processed data in comparison to said input digital information to determine if total information storage requirements have been reduced; and
if sod) testing said first processed data against a compression threshold; and
, if the compression threshold is not met,e) applying an entropy transformation on said first processed data to obtain transformed data;
thereuponf) storing as output information at least said transformed data in a third storage means as a representation of processed information;
g) repeating step b) with said representation of processed information as said stored input digital information; and
h) repeating steps c) through g) until no further compression is desired.
6 Assignments
0 Petitions
Accused Products
Abstract
Data compression is effected on arbitrary high entropy digitized data by compression and entropy transformation in an iterative system. Compression includes nonlinear addressing. Entropy transformation may involve any of a number of techniques to reorder distribution of data for testing to determine if the newly ordered data is compressible. Among the techniques are a merge technique, a swapping technique and various arithmetic modification techniques.
-
Citations
20 Claims
-
1. A method for compressing digitized information comprising the steps of:
-
a) storing input digital information in a first storage means; b) applying a compression process in a compressor means to the stored input digital information to obtain first information bit sets and a first control/data set about the first information bit sets, said first information bit sets intended to be a reduced number of information bit sets compared to said input digital information, and storing said first information bit sets and said first control/data set in a second storage means as first processed data;
thereafterc) testing said first processed data in comparison to said input digital information to determine if total information storage requirements have been reduced; and
if sod) testing said first processed data against a compression threshold; and
, if the compression threshold is not met,e) applying an entropy transformation on said first processed data to obtain transformed data;
thereuponf) storing as output information at least said transformed data in a third storage means as a representation of processed information; g) repeating step b) with said representation of processed information as said stored input digital information; and h) repeating steps c) through g) until no further compression is desired. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus for compressing digitized information comprising:
-
first storage means for storing input digital information; a compressor means coupled to said first storage means for producing first processed data; a second storage means coupled to said first storage means for storing said first processed data; testing and control means for testing said first processed information for compressibility and for compression relative to a compression threshold; an entropy transformation means coupled to input digital information and processed data to obtain transformed data; third storage means for storing as output information at least said transformed data as a representation of processed information; and feedback means for feeding back said transformed data to said compressor means for iterative processing. - View Dependent Claims (19, 20)
-
Specification