Author(s): Yiliyaer Dawut, Halidan Abudureyimu, YANG Nana
Pages: 143-149
Year: 2015 Issue:  1
Journal: Computer Engineering
Keyword:  Uyghur; special alphabet; word boundary; syllable partition; syllable structure; pattern matching;
Abstract: 维吾尔文多模式匹配算法是影响维吾尔文关键词过滤和检测性能的关键步骤之一.为此,考虑维吾尔文语法特点、书写方式、字母变换形式、特殊字母等因素,提出一种基于维吾尔文音节划分的多模式匹配算法.通过Bohum-sani函数的维吾尔语音节分解方法计算字符串音节数,利用Bohum-xekli函数得到字符串音节结构,按语法特点从右至左方式进行模式比较,实现维吾尔文多模式匹配.实验结果表明,与现有模式匹配算法相比,该算法具有更高的匹配效率.