維吾爾文本處理中多模式匹配的應用

摘要：維吾爾文模式匹配技術對維吾爾文不良文本檢測和過濾有著很大的實用性，因此考慮語言特點在AC-BM多模式算法上改進提出一種AC-BM-Ug算法，算法利用AC多模式匹配算法，借用BM匹配算法跳躍原理提出的一種改進算法。

關鍵詞：改進AC-BM多模式匹配;維吾爾語

中圖分類號：TP311? ? ? 文獻標識碼：A

文章編號：1009-3044（2019）16-0210-02

開放科學（資源服務）標識碼（OSID）：

1 概述

維吾爾文模式匹配在維吾爾文搜索引擎、書目檢索系統、文本信息過濾、網站監控等各領域中至關重要。考慮AC-BM算法在模式匹配中廣泛應用，語言特點對AC-BM算法進行改進實現了維吾爾文多模式匹配。

2 維吾爾文

3 AC算法

4 改進的AC-BM-Ug算法

5 結束語

本文考慮維吾爾語言特征、書寫方向等各種因素，在AC-BM算法上進行改進提出適合維吾爾語的多模式匹配算法。此算法可將應用于維吾爾文不良信息關鍵詞的檢測和過濾，自動化辦公、網絡檢測等網絡信息處理等領域中中，更有效的、快速的處理文本匹配。

參考文獻：

[1] 伊力亞爾·達吾提，哈力旦·阿布都熱依木.面向維吾爾文的多模式匹配算法研究[J].計算機工程，2015，41（1）：143-149.

[2] 早克熱·卡德爾，艾山·吾買爾，吐爾根·依布拉音，艾斯卡爾·艾木都拉.維吾爾語名詞構形詞綴有限狀態自動機的構造[J].中文信息學報，2009，23（6）：116-121.

[3] 吾守爾·斯拉木.維吾爾語文語轉換系統的研究[C].中國青海西寧：第十屆全國少數民族語言文字信息處理學術研討會論文集，2005.

【通聯編輯：光文玲】