BITS, R, bir dizi tutar algoritması eşleşen bir dize önekleri desenin geçerli yerde uymayan Eğer gösteriliyor. Önce arama, diziler alfabenin her karakter için hesaplanan ve bir dizide, S. bir sonraki konumunu, karakter c, R kaydedilen uyuşmazlığı = shift(R) veya S(c). R son bit Eğer 0, deseni eşleştirir.