Please wait a minute...
Advanced Search
现代图书情报技术  1994, Vol. 10 Issue (3): 36-39     https://doi.org/10.11925/infotech.1003-3513.1994.03.09
  理论探讨 本期目录 | 过刊浏览 | 高级检索 |
BM模式匹配算法的改进研究
苗杰 邵品洪
(南京大学文献情报学系 210008)
THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM
Miao Jie   Shao Pinhong
(The Department of  Documentation & Information Science Nanjing University)
全文:
输出: BibTeX | EndNote (RIS)      
摘要 

模式匹配在全文检索系统中有着重要的作用,本文介绍和讨论了国内外所应用的模式快速匹配算法,并对著名的BM算法中δ1函数作了部分修改,提出δ3函数设想,以进一步加快模式快速匹配的速度。文中详细叙述了δ3函数的设想和算法,以及修改后的模式匹配算法。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 模式匹配算法全文检索情报检索系统    
Abstract

It is important that pattern matching be used in fulltext searching systems. This paper introduces and disusses some fast pattern matching algorithms at home and abroad,improves part of function δ1 and puts forward the function δ3 for speeding up pattern matching.In add ition,the paper thoroughly describes pattern matching algorithm of function δ3.

收稿日期: 1993-11-09      出版日期: 1994-06-25
通讯作者: 苗杰,邵品洪   
作者简介: 苗杰,邵品洪
引用本文:   
苗杰,邵品洪. BM模式匹配算法的改进研究[J]. 现代图书情报技术, 1994, 10(3): 36-39.
Miao Jie,Shao Pinhong. THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM. New Technology of Library and Information Service, 1994, 10(3): 36-39.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.1994.03.09      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y1994/V10/I3/36

1 顾耀芳.综述全文检索系统.现代图书情报技术,1992,(1):7-13
2 胡燕 曾民族.全文文本检索及其汉字软件实现研究.现代图书情报技术,1989,(4):56
3 Kunh.D.E.Morris.J.H.Jr,Pratt V.B.Fast pattern matching in strings.SIAM J.Computing.1997,(6):323-350
4 严蔚敏 吴传民.数据结构.北京清华大学出版社,1988:72-93
5 Boyer R.S.MooreJ.S.A fast string search algorithm,COMM.ACM.1997,(20):762-772.
6 Aho A.V.and Corasick M.J.Efficient string matching :an and to bibliographic search.COMM.ACM.1975,(18):333-340
7 王永成等.高效的字符串匹配—一种适用于书目检索的好方法.现代图书情报技术,1985,(3):8-13
8 张进.对高效字符串匹配算法的再研究—与王永成先生商榷.情报学报,1991,10(1):65-71

[1] 曾湛伟. 基于Sphinx的特色数据库全文检索系统的设计与实现[J]. 现代图书情报技术, 2010, 26(6): 78-82.
[2] 李文江, 陈诗琴. 基于Lucene.net全文检索在文档管理中的应用[J]. 现代图书情报技术, 2010, 26(11): 84-89.
[3] 吴鹏飞,马凤娟,李文革,郭鹏. 开源全文检索引擎Lucene本地化实践研究*[J]. 现代图书情报技术, 2009, 25(4): 19-22.
[4] 何琳,张振贵,黄水清. 基于Lucene的OA资源全文检索系统的设计与实现*[J]. 现代图书情报技术, 2009, 25(11): 44-48.
[5] 黄水清,朱书梅. 开放获取资源统一访问平台全文检索工具的设计与实现[J]. 现代图书情报技术, 2008, 24(7): 7-12.
[6] 夏立新,王忠义. 基于XML的全文检索原型系统的设计与实现*[J]. 现代图书情报技术, 2007, 2(8): 67-70.
[7] 陈芳莉,胡正泽,孙红军,孟凡密,宋付英. 全文检索技术在中国石化地质资料管理系统中的应用[J]. 现代图书情报技术, 2007, 2(7): 88-91.
[8] 陈波. 基于开源全文检索系统Solr的OPAC分面浏览[J]. 现代图书情报技术, 2007, 2(11): 72-75.
[9] 吴绍根 . 基于模式自动机的自学习中文全文检索[J]. 现代图书情报技术, 2006, 1(7): 25-28.
[10] 江华,赵建新,王海岚. PAT数组全文检索技术的研究与改进[J]. 现代图书情报技术, 2005, 21(8): 37-41.
[11] 张校乾,金玉玲,侯丽波. 一种基于Lucene检索引擎的全文数据库的研究与实现[J]. 现代图书情报技术, 2005, 21(2): 40-43.
[12] 张延国,叶峰. 词典类软件全文检索技术研究及实现[J]. 现代图书情报技术, 2004, 20(4): 37-39.
[13] 唐光前. 基于Microsoft Search Service为图书馆自建数据库创建Web全文检索系统*[J]. 现代图书情报技术, 2003, 19(6): 50-52.
[14] 向桂林,刘锦华. 全文检索系统中动态索引技术的研究与实现[J]. 现代图书情报技术, 2003, 19(3): 51-54.
[15] 钱爱兵. 全文检索算法设计及全文检索系统概述[J]. 现代图书情报技术, 2003, 19(2): 42-44.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn