一、关于位并行算法 二十世纪90年代初，在Baez-aYates的博士论文11”中最早出现了采用位并行方法(Bit一Parallelism)进行字符串匹配的思想，而后出现了经典的shift-or算法，以及又在此基础上进行了改进和提高的shift-and算法，shift-and算法又称为BAP(Bit一ParallelAutomaton)算法。   &nb