Изменения

'''return''' text

M = new array [n] of bit // для поиска коротких слов достаточно одной переменной типа integer

U = new array [<tex>|\Sigma|</tex>][n] of bit, initially all 0

'''for''' i = 1..n // препроцессинг - вычисление вектора U

'''for''' j = 1..m

M = Bit-Shift(M) '''&''' U[t[j]]

'''return''' text[j - n + 1..j]

'''return''' null