как работает алгоритм Bitap?

Я пытаюсь понять алгоритм Bitap для сопоставления строк
Следующий код относится к алгоритму bitap, который пишет на языке PHP:

function SearchString($text, $pattern)
{
$m = strlen($pattern);
$textLen = strlen($text);
$patternMask = array();
$i;

if (empty($pattern)) return 0;
if ($m > 31) return -1; //Error: The pattern is too long!

$R = ~1;

for ($i = 0; $i <= 127; ++$i)
$patternMask[$i] = ~0;

for ($i = 0; $i < $m; ++$i)
$patternMask[ord($pattern[$i])] &= ~(1 << $i);

for ($i = 0; $i < $textLen; ++$i)
{
$R |= $patternMask[ord($text[$i])];
$R <<= 1;

if (0 == ($R & (1 << $m)))
return ($i - $m) + 1;
}

return -1;
}

Пожалуйста, объясните, как работает этот код?

я не понимаю эту часть:

for ($i = 0; $i < $m; ++$i)
$patternMask[ord($pattern[$i])] &= ~(1 << $i);

for ($i = 0; $i < $textLen; ++$i)
{
$R |= $patternMask[ord($text[$i])];
$R <<= 1;

if (0 == ($R & (1 << $m)))
return ($i - $m) + 1;
}

return -1;

Спасибо