BM主算法-cis_orcad本地数据库配置方法
代码11.6 BM主算法可见，这里采用了蛮力算法后一版本（代码11.2）的方式，借助整数i和j指示主串中当前的对齐位置T[i]和模式串中接受比对的字符P[j]。不过，一旦局部失配，这里不再机械地令i += 1并在下一字符处重新对齐，而采用了两种启发式策略确定最大的安全移动距离。为此，需经过预处理，根据模式串P整理出坏字符和好后缀两类信息。与KMP一样，在算法的整个过程中i始终单调递增，相应地，模式串相对于主串的位置也绝不回退。 ④由R. S. Boyer和J. S. Moore二1977年収明[59] ⑤实际上有些算法迓可能按其它次序扫描，比如除“自右向左”，迓有“仅中间向两边”戒“伪随机选叏”等斱式
文件大小：5.89MB
评论区