| 一种适合中文的多模式匹配算法 |
| |
| 引用本文： | 侯整风,杨波,朱晓玲.一种适合中文的多模式匹配算法[J].计算机科学,2013,40(11):117-121. |
| |
| 作者姓名： | 侯整风 杨波 朱晓玲 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院 合肥230009;合肥工业大学计算机与信息学院 合肥230009;合肥工业大学计算机与信息学院 合肥230009 |
| |
| 基金项目： | 本文受安徽省自然科学基金(090412051),广东省教育部产学研结合项目(2008B0905002400)资助 |
| |
| 摘 要： | 中文字符的相互独立性导致AC算法的时空性能急剧下降。针对此问题,对AC算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法——AC_SC算法。该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态“0”的长链表转化为散列链表,以提高算法的匹配效率。实验结果表明,AC_SC算法具有良好的时空性能。
|
| 关 键 词： | 多模式匹配 AC算法 邻接链表 有限状态自动机 中图法分类号TP393.08文献标识码A |
| 收稿时间： | 2013/1/22 0:00:00 |
| 修稿时间： | 2013/5/24 0:00:00 |
Multiple Pattern Algorithm for Chinese |
| |
| HOU Zheng-feng,YANG Bo and ZHU Xiao-ling.Multiple Pattern Algorithm for Chinese[J].Computer Science,2013,40(11):117-121. |
| |
| Authors: | HOU Zheng-feng YANG Bo and ZHU Xiao-ling |
| |
| Affiliation: | School of Computer and Information,Hefei University of Technology,Hefei 230009,China;School of Computer and Information,Hefei University of Technology,Hefei 230009,China;School of Computer and Information,Hefei University of Technology,Hefei 230009,China |
| |
| Abstract: | |
| |
| Keywords: | Multi-pattern matching AC algorithm Adjacency-list Finite state automata |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
