| 基于遗传进化的元胞级并行无失真数据压缩方法 |
| |
| 引用本文： | 帅典勋,顾静.基于遗传进化的元胞级并行无失真数据压缩方法[J].计算机学报,1999,22(8):797-803. |
| |
| 作者姓名： | 帅典勋 顾静 |
| |
| 作者单位： | 1. 华东理工大学计算机科学系,上海,200237
2. 清华大学智能技术与系统国家重点实验室,北京,100084 |
| |
| 摘 要： | 利用一阶和二阶细胞自动机，进行元胞级并行无失真数据压缩，细胞自动机中的数据压缩规则由遗传进化算法得到，构造相应的全局置的置换映射，分别证明了一阶和二阶细胞自动机文本压缩规则的正确性。讨论阴关的时间复杂性及符号动力学特性。
|
| 关 键 词： | 数据压缩 遗传算法 细胞自动机 染色体 并行处理 |
| 修稿时间： | 1998年7月15日 |
A NEW PARALLEL-BY-CELL UNDISTORTED DATA COMPRESSION APPROACH WITH GA-BASED RULES |
| |
| SHUAI Dian-xun,GU Jing.A NEW PARALLEL-BY-CELL UNDISTORTED DATA COMPRESSION APPROACH WITH GA-BASED RULES[J].Chinese Journal of Computers,1999,22(8):797-803. |
| |
| Authors: | SHUAI Dian-xun GU Jing |
| |
| Abstract: | 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. |
| |
| Keywords: | Data compression genetic algorithm cellular automaton chromosome parallel processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
