面向藏文基本集编码的单模式匹配算法研究  

作　　者：春燕[1] 曲珍[1] 许宁[1] 

机构地区：[1]西藏大学藏文信息技术研究中心,西藏拉萨850000

出　　处：《西藏科技》2017年第3期78-80,共3页Xizang Science And Technology

基　　金：教育部人文社会科学研究项目(15XZJCZH001;15YJC40063);西藏自治区高校青年教师创新支持计划项目(QCZ2016-23)

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

关 键 词：藏文 模式匹配 BM算法 藏文编码 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]