A New Parallel-by-Cell Approach to Undistorted DataCompression Based on Cellular Automatonand Genetic Algorithm  

作　　者：顾静 帅典勋 

机构地区：[1]StateKeyLaboratoryofIntelligenceTechnologyandSystemTsinghuaUniversity,Beijing100084,P,R.China

出　　处：《Journal of Computer Science & Technology》1999年第6期572-579,共8页计算机科学技术学报（英文版）

摘　　要：In this paper, a new parallel-by-cell approach to the undistorteddata compression based on cellular automaton and genetic algorithm is presented.The local compression rules in a cellular automaton are obtained by using a geneticevolutionary algorithm. The correctness of the hyper-parallel compression, the timecomplexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small-scale parallel methods for undistorteddata compression, the proposed approach shows much higher real-time performance,better suitability and feasibility for the systolic hardware implementation.In this paper, a new parallel-by-cell approach to the undistorteddata compression based on cellular automaton and genetic algorithm is presented.The local compression rules in a cellular automaton are obtained by using a geneticevolutionary algorithm. The correctness of the hyper-parallel compression, the timecomplexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small-scale parallel methods for undistorteddata compression, the proposed approach shows much higher real-time performance,better suitability and feasibility for the systolic hardware implementation.

关 键 词：data compression genetic algorithm cellular automaton PARALLELPROCESSING 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]