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

• 作者: 帅典勋 顾静
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 可逆压缩 遗传算法 细胞自动机 并行处理
• 年，卷（期）: 2000,（1）
• 页码范围: 88-93,109
• 页数: 7页
• 分类号: TQ223.121
• 字数: 4809字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2000.01.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅典勋	清华大学智能技术和系统国家重点实验室	24	173	7.0	12.0
2	顾静	华东理工大学计算机科学系	2	9	2.0	2.0