一种基于匹配区域特征的相似字符串匹配过滤算法,孙德才,孙星明,为加快相似字符串匹配中过滤算法的匹配速度,提出了一种基于匹配区域特征的过滤算法。该算法对文本串预处理采用了q-gram索引结构;