作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 277-279. doi: 10.3969/j.issn.1000-3428.2009.06.097

• 开发研究与设计技术 • 上一篇    下一篇

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

田 帆,范 晶   

  1. (浙江大学计算机学院,杭州 310027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Supplier Search System Based on Multi-pattern Matching Algorithm

TIAN Fan, FAN Jing   

  1. (College of Computer, Zhejiang University, Hangzhou 310027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

摘要: 为满足外贸企业在互联网上搜索供应商的现实需求,在WM算法的基础上,引入压缩编码的思想,提出一种多模式中文信息匹配算法,实现相应的搜索系统。在测试与实际使用中,该系统表现出良好的性能,适用于含大量短关键词的实时数据流环境下的搜索。

关键词: 压缩编码, WM算法, 多模式匹配, 数据流, 供应商搜索

Abstract: 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.

Key words: compress coding, WM algorithm, multi-pattern matching, data flow, supplier search

中图分类号: