Abstract: This paper presents a new approach to the undistorted data compression, which is featured with the parallel by cell compression and the genetic algorithm (GA) guided reles for cellular automaton. The correctness of the data compression reles for cellular automaton, the computing complexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small scale parallel methods for data compression, the method proposed here has much higher real time performance, more suitability, and better feasibility for the systolic hardware implementation.