首页> 中文期刊>计算机与现代化 >一种应用于现代网络搜索引擎的快速串匹配算法

一种应用于现代网络搜索引擎的快速串匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种基于确定有穷自动机的快速多模式串匹配算法,在匹配过程中能尽可能多地跳过待查文本串字符. 算法的特性为现代网络搜索引擎的复合条件查询提供了有力的软件支撑.实验表明可有效地改善网络搜索引擎的性能.

著录项

来源
《计算机与现代化》|2003年第11期|7-811|共3页
作者
吴楠; 朱怀宏; 夏黎春;
展开▼
作者单位

南京大学计算机科学与技术系,江苏,南京,210093;

南京大学计算机科学与技术系,江苏,南京,210093;

南京大学计算机科学与技术系,江苏,南京,210093;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
串匹配; 多模式串匹配; 有穷自动机; 网络搜索引擎; 算法;
入库时间 2023-07-25 10:52:51

相似文献

中文文献
外文文献
专利

1. 一种改进的应用于多模式串匹配的KR算法 [J] . 董志鑫 ,李馨梅 . 智能计算机与应用 . 2018,第001期
2. 一种改进的应用于多模式串匹配的KR算法 [J] . 董志鑫1 ,李馨梅2 . 智能计算机与应用 . 2018,第001期
3. 一种基于有限自动机的快速串匹配算法 [J] . 陈倩 . 计算机技术与发展 . 2009,第001期
4. 一种非常快速的字符串匹配算法 [J] . 罗大光 ,郝玉洁 ,刘乃琦 . 电子科技大学学报 . 2005,第006期
5. 一种串匹配的快速Boyer-Moore算法 [J] . 李雪梅 ,代六玲 ,童新海 . 计算机应用研究 . 2005,第009期
6. 一种快速的多模式串匹配算法及其在实时汉语文本分类系统中的应用 [C] . 张鑫 ,程学旗 ,谭建龙 . 全国第七届计算语言学联合学术会议 . 2003
7. 快速精确字符串匹配算法研究 [A] . 范洪博 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号