期刊文献+

模糊查找算法的设计实现 被引量:4

Design and Implementation of Fuzzy Search Algorithm
原文传递
导出
摘要 根据KMP算法的设计理念和基本模式,提出了分词、模糊相似度的概念和一个模糊匹配的函数Fuzzysearch()。根据该算法按照模糊相似度的匹配实现分级别的模糊查找。 According to the design concepts and the basic model of the KMP algorithm,this paper presented the concept of the sub-word method and the fuzzy similarity,then,we designed a fuzzy matching function named Fuzzysearch().According to the fuzzy similarity and the matching algorithm we designed the function which achieved the sub-level of fuzzy searching.
出处 《情报科学》 CSSCI 北大核心 2010年第6期915-918,共4页 Information Science
关键词 模糊查找 模糊相似度 分词 KMP算法 fuzzy search fuzzy similarity sub-word KMP algorithm
  • 相关文献

参考文献3

二级参考文献12

  • 1严蔚敏,吴伟民.数据结构[M].2版.北京:清华大学出版社,1998.
  • 2Navarro G, Fredriksson K. Average complexity of exact and approximate multiple string matching[J].Theoretical Computer Science, 2004, 321(2-3): 283-290.
  • 3李国辉,汤大权,武德峰.信息组织和检索[M].北京:科学出版社,2003:91~105
  • 4Edward T O'Neill,Brian F Lavoie,Rick Bennett.Trends in the Evolution of the Public Web 1998-2002[EB/OL].http://www.dlib.org/dlib/april03/lavoie/04lavoie.html,2003-04.
  • 5Arvind Arusu,Junghoo Cho,Hector Garaia Mdina.Searching the Web[J].ACM Transactions on Internet Technology,2001,1(1):2-43.
  • 6Google公司信息[EB/OL].http://www.google.com/intl/zh-CN/corporate/index.html,2005-10.
  • 7Peter Lyman,Hal R Varian,Kirsten Swearingen.How Much Information 2003[EB/OL].http://www.sims.berkeley.edu/research/projects/how-much-info-2003/,2003-10.
  • 8Sergey Brin,Lawrence Page.The Anatomy of a Large-scale Hypertextual Web Search Engine[A].Proceedings of the 7th International Conference on World Wide Web[C].Amsterdam:Elsevier Science Publishers,1998.107-117.
  • 9MCGuinnerss.Ontological Issues for Knowledge-enhanced Search[A].Proceedings of the 1st International Conference on Formal Ontology in Information Systems[C].Trento:IOS Press,1998.302-316.
  • 10SUI Zhifang,CHEN Yirong,HU Junfeng.The Research on the Automatic Term Extraction in the Domain of Information Science and Technology[EB/OL].http://icl.pku.edu.cn/icl_tr/papers_2000-2003/2002/E026-szf-信息科学与技术领域术语自动提取研究.pdf,2002-12.

共引文献30

同被引文献26

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部