| 单模式串匹配自动机的设计与实现 |
| |
| 引用本文： | 许秀林,吴楠.单模式串匹配自动机的设计与实现[J].南通职业大学学报,2008,22(1):60-64. |
| |
| 作者姓名： | 许秀林 吴楠 |
| |
| 作者单位： | 1. 南通职业大学,电子工程系,江苏,南通,226007
2. 海军潜艇学院,山东,青岛,266071 |
| |
| 摘 要： | 利用模式匹配自动机匹配文本串，可简化模式串匹配算法，以实现模式串匹配算法的标准化。文章描述了LRPA、RLPA和RLSA等三种模式匹配的自动机．给出了RLPA自动机的设计过程和实现算法，并讨论了RLPA自动机匹配算法的空间复杂性和时间复杂性。
|
| 关 键 词： | 模式匹配 有限状态自动机 复杂性分析 |
| 文章编号： | 1008-5327(2008)01-0060-05 |
| 修稿时间： | 2008年1月15日 |
The Design and Realization of the Single Pattern Matching Automaton |
| |
| XU Xiu-lin,WU Nan.The Design and Realization of the Single Pattern Matching Automaton[J].Journal of Nantong Vocational College,2008,22(1):60-64. |
| |
| Authors: | XU Xiu-lin WU Nan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
