一个完整的bmSM算法应包含dist(x)和delta(j)的计算,在匹配过程中只须把bmSM)中的语句 i+=dist[T[i]-96] ; 修改为 i+=Max(dist[T[i]-96],delta[j]) ; 2. 字符串匹配问题常用于英语文本的检索考虑到在英语文本中不同字符的出现频率相差很大可以对样本P[1m]中的m个字符按字母出现频率表统计值从小到大排序形成映射表[1m]也就是说在匹配