有了“k”个不同的数组数组 "R"，而不是具有随文本长度变化的单个数组“R”。“R”数组包含模式前缀的表示形式，该模式的前缀与“i”或拥有更少错误的当前字符串的任何后缀相匹配。在这种情况下，错误可以是插入、删除或替换的。有关这些操作的更多信息，请参见莱文斯坦距离。下面的实例使用模煳Bitap算法执行（返回的第一个匹配值，错误率最高为“ k”）。但是，它仅仅关注替换，而不关注插入或删除换句话说，是[k]的汉明距离。同上一个实例，0和1的含义与它们的常规含义相反。