| 面向维吾尔文的多模式匹配算法研究 |
| |
| 引用本文： | 伊力亚尔·达吾提,哈力旦·阿布都热依木,杨娜娜.面向维吾尔文的多模式匹配算法研究[J].计算机工程,2015,41(1). |
| |
| 作者姓名： | 伊力亚尔·达吾提 哈力旦·阿布都热依木 杨娜娜 |
| |
| 作者单位： | 新疆大学电气工程学院,乌鲁木齐,830047 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 维吾尔文多模式匹配算法是影响维吾尔文关键词过滤和检测性能的关键步骤之一.为此,考虑维吾尔文语法特点、书写方式、字母变换形式、特殊字母等因素,提出一种基于维吾尔文音节划分的多模式匹配算法.通过Bohum-sani函数的维吾尔语音节分解方法计算字符串音节数,利用Bohum-xekli函数得到字符串音节结构,按语法特点从右至左方式进行模式比较,实现维吾尔文多模式匹配.实验结果表明,与现有模式匹配算法相比,该算法具有更高的匹配效率.
|
| 关 键 词： | 维吾尔文 特殊字母 词边界 音节划分 音节结构 模式匹配 |
Research on Multiple Pattern Matching Algorithm for Uyghur |
| |
| Yiliyaer Dawut,Halidan Abudureyimu,YANG Nana.Research on Multiple Pattern Matching Algorithm for Uyghur[J].Computer Engineering,2015,41(1). |
| |
| Authors: | Yiliyaer Dawut Halidan Abudureyimu YANG Nana |
| |
| Abstract: | |
| |
| Keywords: | Uyghur special alphabet word boundary syllable partition syllable structure pattern matching |
| 本文献已被 万方数据 等数据库收录！ |
|
