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

摘要：

利用一阶和二阶细胞自动机,进行元胞级并行无失真数据压缩,细胞自动机中的数据压缩规则由遗传进化算法得到.构造相应的全局置换映射,分别证明了一阶和二阶细胞自动机文本压缩规则的正确性.讨论了有关的时间复杂性及符号动力学特性.与其它传统的串行或小规模并行的数据压缩方法相比,作者的方法有更好的实时性、普适性以及Systolic硬件实现的可行性.

关键词：数据压缩、遗传算法、细胞自动机、染色体、并行处理

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69773037;国家重点实验室基金

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：797-803