串匹配算法中的自动机紧缩存储技术

• 作者: 刘燕兵 刘萍 杨毅夫 郭莉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 紧缩存储 自动机 串匹配
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 39-41
• 页数: 3页
• 分类号: TP311.12
• 字数: 2398字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.21.013

摘要

自动机是串匹配算法中常用的数据结构,对自动机实现紧缩存储可以节省算法空间.总结常用自动机紧缩存储方法,分析其原理、时间效率、窄间效率和优缺点,给出各种方法与数据稀疏性之间的关系.运用紧缩存储方法实现基本AC算法,对随机数据和真实数据的实验结果证明该算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘萍	中国科学院计算技术研究所	35	435	11.0	19.0
2	郭莉	中国科学院计算技术研究所	64	788	14.0	26.0
3	刘燕兵	中国科学院计算技术研究所	20	149	7.0	11.0
7	杨毅夫	中国科学院计算技术研究所	1	11	1.0	1.0