开发，该算法也延伸到了处理字符、通配符和不匹配字符。1991年，和Sun Wu对其进行了扩展，以处理插入和删除操作（完全的模煳字符串搜索）。此算法后来在1996年由 Baeza-Yates和改进。
精确搜寻.完全通用的用于搜寻精确字符串的Bitap算法伪代码，如下所示：如上程序所示，Bitap在自然映射到简单的按位运算上与其他着名的字符串搜索算法不同。注意，在该实例中与多数人的直觉相反的是：值为0的每个位表示与其匹配，而值为1的每个位表示不匹配。可以使用0和1的直观含义编写相同