文献类型：期刊文献

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

英文题名：A NEW PARALLEL BY CELL UNDISTORTED DATA COMPRESSION APPROACH WITH GA BASED RULES

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

机构：[1]华东理工大学计算机科学系;[2]清华大学智能技术与系统国家重点实验室

年份：1999

卷号：22

期号：8

起止页码：797

中文期刊名：计算机学报

外文期刊名：Chinese Journal of Computers

收录：CSTPCD;;Scopus;北大核心:【北大核心1996】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金

语种：中文

中文关键词：数据压缩;遗传算法;细胞自动化;数据处理

外文关键词：Data compression, genetic algorithm, cellular automaton, chromosome, parallel processing.

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