Chaotic Data Compression Using Initial-State Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data storage methods require increasing space to accommodate growing data volumes, necessitating the development of new techniques for efficient data compression.
Innovation Solution
A data compression system utilizing a chaotic system with an identified initial condition, where a single chaotic system is connected to a chain of nonlinear systems, employing a dynamical search technique to match the chaotic system's output to data segments, allowing for the storage of long data sequences in a compressed manner using minimal transistors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional data storage methods are used to accommodate growing data volumes, then data storage capacity increases, but physical storage space requirements increase
Solution Approach 1:
The patent merges multiple data segments into a single chaotic system by encoding them as an initial condition. Instead of storing each data segment separately in distinct memory locations, the entire data sequence is compressed into one chaotic system's initial state, thereby reducing physical storage space while maintaining data storage capacity.
Solution Approach 2:
The patent transforms data from a spatial representation (stored in memory locations) to a temporal representation (generated by chaotic system evolution). By changing the storage parameter from spatial distribution to temporal sequence, the system achieves compression without losing data storage capacity.
2Volume of stationary object
If a single chaotic system is used to store data sequences, then physical storage space is reduced, but the complexity of identifying the appropriate initial condition increases
Solution Approach 1:
The patent segments the data into multiple data segments that are processed individually through nonlinear systems. Each segment is held at a complementary initial condition, and the sequence of these segments forms the complete initial condition for the chaotic system. This segmentation approach makes the identification process more manageable despite the overall complexity.
Solution Approach 2:
The patent introduces nonlinear systems as intermediaries between the data segments and the chaotic system. These nonlinear systems transform and process the data segments, making it easier to identify the appropriate initial condition for the chaotic system while maintaining the compression benefits.
3Productivity
If data is compressed into a single chaotic system, then storage efficiency improves, but the process of matching output to data segments requires sophisticated search techniques
Solution Approach 1:
The patent employs a dynamical search technique that uses feedback mechanisms to match the chaotic system's output to the original data segments. The system iteratively adjusts and compares the generated sequence with the target data, using feedback information to refine the matching process and identify the correct initial condition.
Data Source
AI summary
A data compression system can include a compression unit comprising a single chaotic system having an identified initial condition that produces a desired output sequence of data corresponding to a data set being stored. The single chaotic system can be identified using a chain of controlled nonlinear systems and a dynamical search technique to match the output, in sequence over consecutive time intervals with the chain of the controlled nonlinear systems.