维吾尔文多模式匹配算法的研究与应用

"面向维吾尔文的多模式匹配算法研究" 本文主要探讨的是针对维吾尔文的多模式匹配算法，这是一种在维吾尔文文本处理中至关重要的技术，尤其对于关键词过滤和检测的性能有着直接影响。维吾尔文作为一种特殊的语言，其语法特点、书写方式、字母变换形式以及存在特殊字母等特性，使得传统的匹配算法在处理时可能会遇到困难。 作者伊力亚尔·达吾提、哈力旦·阿布都热依木和杨娜娜提出了一种基于维吾尔文音节划分的多模式匹配算法。他们利用了Ｂｏｈｕｍ－ｓａｎｉ函数来对维吾尔语字符串进行音节分解，以此计算字符串中的音节数量。同时，通过Ｂｏｈｕｍ－ｘｅｋｌｉ函数获取字符串的音节结构。这一算法的独特之处在于，它考虑到了维吾尔文的语法特性，采用从右至左的方式进行模式比较，这符合维吾尔文的阅读习惯。 实验结果显示，该算法在匹配效率上优于现有的模式匹配算法。这意味着它能够更快速、准确地在维吾尔文文本中找出预定义的模式或关键词，对于信息检索、文本分析和内容过滤等应用场景具有较高的实用价值。 这篇研究论文受到了国家自然科学基金的资助，展示了对少数民族语言处理技术的深入研究。论文详细介绍了算法的设计思路和实现过程，为后续的维吾尔文信息处理技术提供了新的研究基础。作者们通过严谨的实验设计和数据分析，证明了新算法的有效性，为维吾尔文信息处理领域的进步做出了贡献。 关键词：维吾尔文、特殊字母、词边界、音节划分、音节结构、模式匹配 引用格式：伊力亚尔·达吾提，哈力旦·阿布都热依木，杨娜娜．面向维吾尔文的多模式匹配算法研究［Ｊ］．计算机工程，２０１５，４１（１）：１４３－１４９． 英文引用格式：ＹｉｌｉｙａｅｒＤａｗｕｔ，ＨａｌｉｄａｎＡｂｕｄｕｒｅｙｉｍｕ，ＹａｎｇＮａｎａ．ＲｅｓｅａｒｃｈｏｎＭｕｌｔｉｐｌｅＰａｔｔｅｒｎＭａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＵｙｇｈｕｒ［Ｊ］．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，２０１５，４１（１）：１４３－１４９．