| 一种应用于现代网络搜索引擎的快速串匹配算法 |
| |
| 引用本文： | 吴楠,朱怀宏,夏黎春. 一种应用于现代网络搜索引擎的快速串匹配算法[J]. 计算机与现代化, 2003, 0(11): 7-8,11 |
| |
| 作者姓名： | 吴楠 朱怀宏 夏黎春 |
| |
| 作者单位： | 南京大学计算机科学与技术系,江苏,南京,210093;南京大学计算机科学与技术系,江苏,南京,210093;南京大学计算机科学与技术系,江苏,南京,210093 |
| |
| 摘 要： | 提出了一种基于确定有穷自动机的快速多模式串匹配算法，在匹配过程中能尽可能多地跳过待查文本串字符。算法的特性为现代网络搜索引擎的复合条件查询提供了有力的软件支撑。实验表明可有效地改善网络搜索引擎的性能。
|
| 关 键 词： | 串匹配 多模式串匹配 有穷自动机 网络搜索引擎 算法 |
| 文章编号： | 1006-2475(2003)11-0007-02 |
A Fast Algorithm Used in Modern Network Search Engines for Matching String Patterns |
| |
| Abstract: | |
| |
| Keywords: | pattern match multiple pattern match finite state automaton network search engine algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
