Then a further advanced algorithm is introduced here, which uses the matched data information to increase the right shift of bad characters and improve the efficiency of the pattern matching.

• 该算法利用已匹配字符的信息，增加了坏字符方法的右移量，提高了匹配的效率。