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

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

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

CLC Number: 

• TP309