為滿足外貿(mào)企業(yè)在互聯(lián)網(wǎng)上搜索供應(yīng)商的現(xiàn)實(shí)需求，在WM 算法的基礎(chǔ)上，引入壓縮編碼的思想，提出一種多模式中文信息匹配
算法，實(shí)現(xiàn)相應(yīng)的搜索系統(tǒng)。在測(cè)試與實(shí)際使用中，該系統(tǒng)表現(xiàn)出良好的性能，適用于含大量短關(guān)鍵詞的實(shí)時(shí)數(shù)據(jù)流環(huán)境下的搜索。
關(guān)鍵詞：壓縮編碼；WM 算法；多模式匹配；數(shù)據(jù)流；供應(yīng)商搜索
Supplier Search System Based on Multi-pattern Matching Algorithm
TIAN Fan, FAN Jing
(College of Computer, Zhejiang University, Hangzhou 310027)
【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