Method and apparatus for chaotic opportunistic lossless compression of data
First Claim
1. A compression method for compressing data having original digital data values, said method using a chaotic system, said method comprising the steps of:
- generating a plurality of periodic orbits corresponding to a plurality of control bit strings, said periodic orbits having numeric values;
converting the numeric values of the plurality of periodic orbits to generated digital data values;
matching generated digital data values to original digital data values;
identifying the control bit strings that correspond to the matching generated digital data values; and
reducing at least one control bit string in the plurality of control bit strings to a smaller substring whereby the smaller substring is substituted in place of the control bit string.
11 Assignments
0 Petitions
Accused Products
Abstract
The present invention is a compression method for compressing digital data. The data is strings of digital values, which can be broken down to a series of 1'"'"'s and 0'"'"'s. The present inventive method uses a chaotic system to compress the data. The first step in the inventive method is generating a plurality of periodic orbits that correspond to a plurality of control bit strings. Each of the periodic orbits is formed with a series of numeric values. The next step is to convert the numeric values of the periodic orbits to digital data values, similar in form to the data to be compressed. The digital data values of the periodic orbits are then organized to identically match the original digital data values. Then the control bit strings corresponding to the organized digital data values of the periodic orbits are identified and saved in order, such that applying the control bit strings to the chaotic system will regenerate the original data.
-
Citations
20 Claims
-
1. A compression method for compressing data having original digital data values, said method using a chaotic system, said method comprising the steps of:
-
generating a plurality of periodic orbits corresponding to a plurality of control bit strings, said periodic orbits having numeric values; converting the numeric values of the plurality of periodic orbits to generated digital data values; matching generated digital data values to original digital data values; identifying the control bit strings that correspond to the matching generated digital data values; and reducing at least one control bit string in the plurality of control bit strings to a smaller substring whereby the smaller substring is substituted in place of the control bit string. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for compressing data having original digital data values, said system using a chaotic system, said system comprising:
-
a plurality of periodic orbits corresponding to a plurality of control bit strings, said plurality of periodic orbits having numeric values; a converting means for using the numeric values of the plurality of periodic orbits to generate a set of generated digital data values; a matching arrangement of generated digital data values matching the set of generated digital data values to original digital data values; an ordered arrangement of the control bit strings correspond to the matching arrangement of generated digital data values; and a reduction means for reducing each control bit string in the plurality of control bit strings to a smaller substring whereby the smaller substring is then used in place of the control bit string. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification