一组算法通过利用字符串属性(Boyer-Moore算法)或者通过同时查找多个目标字符串(Aho-Corasick算法以及正则表达式查找)来减少查找时间。另一组算法为多个目标字符串通过近似查找(Aho-Corasick算法,也就是正则表达式查询)来减少查询时间。
第二组算法则是寻找近似的匹配。可以利用模板(grep)、通过距离指标或者通过两个单词的发音(Soundex 和Metaphone)来指定近似匹配的类型。
一组算法通过利用字符串属性(Boyer-Moore算法)或者通过同时查找多个目标字符串(Aho-Corasick算法以及正则表达式查找)来减少查找时间。另一组算法为多个目标字符串通过近似查找(Aho-Corasick算法,也就是正则表达式查询)来减少查询时间。
第二组算法则是寻找近似的匹配。可以利用模板(grep)、通过距离指标或者通过两个单词的发音(Soundex 和Metaphone)来指定近似匹配的类型。