高阶细胞自动机新的数据压缩方法

摘要

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