【摘要】 构造出高阶置换映射，进而得出更有效的高阶细胞自动机超并行数据压缩方法，与细胞自动机超并行数据压缩方法相比，其处理速度可以成倍地提高。证明了用遗传进化算法得到的高阶细胞自动机元胞级无失真数据压缩规则的正确性和可行性。并推广到任意阶，给出了对应的置换映射。之后讨论了有关的时间复杂性及高阶数据压缩方法的有效性。更多还原

【Abstract】 This paper defines high order permutation global functions, and then presents a higher order cellular automaton approach, more efficient than one in [1], to hyper parallel undistorted data compression. The genetic algorithm (GA) is successfully used in finding out all the correct local compression rules for higher order cellular automaton. The correctness of higher order compression rules, the computation complexity and the systolic implementation feasibility are discussed. In comparison with the first order automaton method of [1], the higher order approaches have much faster processing performance without significantly increasing the cellular complexity of systolic hardware array.更多还原