Institute of Computing Technology, Chinese Academy IR
| 串匹配算法中的自动机紧缩存储技术 | |
| 杨毅夫; 刘燕兵; 刘萍; 郭莉 | |
| 2009 | |
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428 |
| 卷号 | 35.0期号:021页码:39 |
| 摘要 | 自动机是串匹配算法中常用的数据结构，对自动机实现紧缩存储可以节省算法空间。总结常用自动机紧缩存储方法，分析其原理、时间效率、空间效率和优缺点，给出各种方法与数据稀疏性之间的关系。运用紧缩存储方法实现基本AC算法，对随机数据和真实数据的实验结果证明该算法有效。 |
| 关键词 | 紧缩存储 自动机 串匹配 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/28474 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 杨毅夫,刘燕兵,刘萍,等. 串匹配算法中的自动机紧缩存储技术[J]. 计算机工程,2009,35.0(021):39. |
| APA | 杨毅夫,刘燕兵,刘萍,&郭莉.(2009).串匹配算法中的自动机紧缩存储技术.计算机工程,35.0(021),39. |
| MLA | 杨毅夫,et al."串匹配算法中的自动机紧缩存储技术".计算机工程 35.0.021(2009):39. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [杨毅夫]的文章 |
| [刘燕兵]的文章 |
| [刘萍]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [杨毅夫]的文章 |
| [刘燕兵]的文章 |
| [刘萍]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [杨毅夫]的文章 |
| [刘燕兵]的文章 |
| [刘萍]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论