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

A New Data Compression Approach Based on High-order Cellular Automaton

作　　者：顾静[1,2] 帅典勋[1,2] 

机构地区：[1]华东理工大学计算机科学系 [2]清华大学智能技术和系统国家重点实验室,北京100084

出　　处：《华东理工大学学报（自然科学版）》2000年第1期88-93,109,共7页Journal of East China University of Science and Technology

基　　金：973国家重点基础研究发展规划项目(G1999032707);国家自然科学基金资助项目(69773037);清华大学智能技

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

关 键 词：可逆压缩 遗传算法 细胞自动机 并行处理 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]