基于藏文元音构件的字符串匹配算法  

作　　者：王蒙 彭展 杨涵刈 

机构地区：[1]西藏民族大学信息工程学院,陕西省咸阳市712000

出　　处：《电子技术与软件工程》2022年第18期137-142,共6页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：西藏自治区自然科学基金项目(XZ202101ZR0089G)。

摘　　要：本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理藏文字符串匹配问题时具有较高的效率,可很好地应用于藏文字取证、拼写检查器以及抄袭检测等领域。

关 键 词：藏文处理 字符串匹配 模式匹配 

分 类 号：H214[语言文字—少数民族语言] TP391.1[自动化与计算机技术—计算机应用技术]