摘要
根据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