used for string matching. The first procedure is based on a backward recursive application of the critical factorization … method. In the second algorithm, a shifting rule is defined based on the positions of blanks within the reference text T …