The algorithm preprocesses the pattern by using word frequency and the already-matched pattern prefix and suffix information.

• 该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。