论文部分内容阅读
相似字符串匹配过滤算法因其适合大库查找而被广泛应用，为通过提高过滤算法的过滤效率加快匹配速度，提出一种基于匹配区域特征的过滤算法．该算法将模式串和文本串分割成固定长度为kq＋1的逻辑块，并从各块中提取了2个新的匹配区域特征：q-gram命中的均匀性和q—gram有效命中的区域性．新算法利用这些新特征优化了传统过滤标准，提高了算法的过滤效率；并改进了QUASAR中基于分块策略的过滤区确定方案．实验结果表明，新算法与改进前相比有效地加快了匹配速度，尤其在误差率较小时改进效果更佳．