近似相等”的子字符串。其中，根据莱文斯坦距离如果子字符串和定义模式彼此在给定距离“K”之内，则该算法认为他们近似。该算法预先计算一组位掩码，其中每个位掩码的每一个元素都包含一个模式。然后，它可以通过按位操作以完成大部分工作。可以将Bitap算法作为Unix软件开发工具的基础算法之一，它由、Sun Wu和Burra Gopal开发。Udi Manber和Sun Wu的原始论文对算法进行了扩展，以处理一般正则表达式的模煳匹配。由于算法需要的数据结构，它在小于固定长度（通常是字长）的模式上表现最佳。但是，