基于遗传进化的元胞级并行无失真数据压缩方法

A NEW PARALLEL BY CELL UNDISTORTED DATA COMPRESSION APPROACH WITH GA BASED RULES

利用一阶和二阶细胞自动机，进行元胞级并行无失真数据压缩，细胞自动机中的数据压缩规则由遗传进化算法得到．构造相应的全局置换映射，分别证明了一阶和二阶细胞自动机文本压缩规则的正确性．讨论了有关的时间复杂性及符号动力学特性．与其它传统的串行或小规模并行的数据压缩方法相比，作者的方法有更好的实时性。

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 rules for the first order and the second order cellular automaton. The correctness of the data compression rules for cellular automaton, the computing complexities, 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.