A New Parallel-by-Cell Approach to Undistorted Data Compression Based on Cellular Automaton and Genetic Algorithm

摘要

In this paper, a new parallel-by-cell approach to the undistorted data compression based on cellular automaton and genetic algorithm is presented. The local compression rules in a cellular automaton are obtained by using a genetic evolutionary algorithm. The correctness of the hyper-parallel compression, the time complexity, and the relevant symbolic dynamic behaviour are discussed. In compar- ison with other traditional sequential or small-scale parallel methods for undistorted data compression, the proposed approach shows much higher real-time performance, better suitability and feasibility for the systolic hardware implementation.