期刊文献+

基于多模式匹配算法的供应商搜索系统

Supplier Search System Based on Multi-pattern Matching Algorithm
下载PDF
导出
摘要 为满足外贸企业在互联网上搜索供应商的现实需求,在WM算法的基础上,引入压缩编码的思想,提出一种多模式中文信息匹配算法,实现相应的搜索系统。在测试与实际使用中,该系统表现出良好的性能,适用于含大量短关键词的实时数据流环境下的搜索。 This research is based on WM algorithm and uses compress coding to work out a fast simple multi-pattern matching algorithm for foreign trade company to find out suppliers. It shows high performance on the tests and the practices, especially in the condition that the real-time data flow contents a mass of short key words.
作者 田帆 范晶
出处 《计算机工程》 CAS CSCD 北大核心 2009年第6期277-279,共3页 Computer Engineering
关键词 压缩编码 WM算法 多模式匹配 数据流 供应商搜索 compress coding WM algorithm multi-pattern matching data flow supplier search
  • 相关文献

参考文献6

  • 1Knuth D E, Morris J J H, Pratt V R. Fast Pattern Matching in Strings[J]. SIAM Journal on Computing, 1977, 6(1): 323-350.
  • 2Boyer R S, Moore J S. A Fast String Searching Algorithm[J]. Comm. of the ACM, 1977, 20(10): 762-772.
  • 3Aho A V, Corasick M. Efficient String Matching: an Aid to Bibliographic Search[J]. Comm. of the ACM, 1975, 18(6): 333-340.
  • 4Sun Wu, Manber U. A Fast Algorithm for Multi-pattern Searching, Technical Report[R]. Arizona, USA: The University of Arizona, 1994.
  • 5ManberU.算法引论——一种创造性方法[M].黄林鹏,谢瑾奎,陆首博,译.北京:电子工业出版社,2005.
  • 6NavarroG,RaffinotM.柔性字符串冱配[M].中科院计算所网络信息安全研究组,译.北京:电子工业出版社,2007.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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