论文部分内容阅读
BM算法是最经典的单模式匹配算法之一，但该算法并没有考虑藏文文字特征，故使滑动距离受限。在藏文中该匹配算法有进一步改进的空间，文章提出一种改进的针对藏文编码的BMT（Boyer-MooreTibet）模式匹配算法。BMT针对藏文unicode编码以及藏文音节特征，修改并优化了算法匹配过程，在执行精确匹配时消除了冗余匹配，增大了单次精确匹配后的滑动距离。该算法性能优异，算法能够获得较少的比较次数以及增大跳跃距离。