近似串匹配是文本检索、生物信息学和信号处理等领域的研究基础。为提高近似串匹配速度，采用分块的方法从匹配串中提取了新的q-gram命中特征，结合新特征提出了一种新的近似串匹配算法。实验数据表明新算法消耗了少量的过滤时间就获得了较高的过滤效率，结果显示新算法在各种匹配错误率下的匹配速度一直比经典的SWIFT算法快。