IBM模式匹配算法研究

Research on IBM Pattern Matching Algorithm

本文分析了ＢＭ模式匹配算法，提出了一种改进的ＢＭ模式匹配算法一ＩＢＭ算法。该算法在使用Ｄｅｌｔａ１、Ｄｅｌｔａ２两函数的同时，提供一个新的Ｄｅｌｔａ３函数。三个函数的运用，使ＩＢＭ模式匹配的速度得到明显的提高。

This paper has analysed the pattern matching algorithms in abroad,suggested a new pattern matching algorithm─IBM Algorithm, according to both Delta1 and Delta2 in BM Algorithm functions.and created a new function─De-Ita3 function,If applying these three functions,the IBM Algorithm can obviously improve the speed of pattern matching。