摘要
本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理藏文字符串匹配问题时具有较高的效率,可很好地应用于藏文字取证、拼写检查器以及抄袭检测等领域。
出处
《电子技术与软件工程》
2022年第18期137-142,共6页
ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING
基金
西藏自治区自然科学基金项目(XZ202101ZR0089G)。