维吾尔文本处理中多模式匹配的应用

来源:互联网 编辑: 张倩 手机版

维吾尔文本处理中多模式匹配的应用

作者:伊力亚尔·达吾提

来源:《电脑知识与技术》2019年第16期

????????摘要:维吾尔文模式匹配技术对维吾尔文不良文本检测和过滤有着很大的实用性,因此考虑语言特点在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.

基于集成学习算法的维吾尔文文本分类.doc

基于集成学习算法的维吾尔文文本分类_计算机软件及应用_IT/计算机_专业资料。基于...(2015)12-0009-01 引言 文本分类是信息处理领域中重要的研究方向之 一,它属于......[本文更多相关]

网络内容检测中多模式匹配算法研究.doc

网络内容检测中多模式匹配算法研究_计算机软件及应用_...例如,一个外部存储器访问 时间是网络处理器系统 ...两者之间的不同在于单模式匹配算法是在文本中通过......[本文更多相关]

基于云计算的维吾尔文输入法的研究与实现.doc

并对云计算应用的市场结构从多个维度上进行了 划分...进一步地,创造 云计算软件服务模式的维吾尔文云输入...语言文字信息处理人员,输入速度较慢,没有模糊匹配功......[本文更多相关]

基于情感词典的维吾尔语文本句子情感分类-精品教育文档.doc

实际应用中对于情感分类有所帮 助的这种词汇并不多...5)停用词迥然不同:由于在维吾尔语文本处理过程中...3)统计目标句子在各类情感词典中的匹配次数和求出最......[本文更多相关]

多模式快速并行匹配算法的设计实现及应用.doc

多模式快速并行匹配算法的设计实现及应用 - 多模式快速并行匹配算法的设计实现及应用 移动网络中数据业务的不断革新和迅猛发展使得网络用户数量 快速增长,从而产生了......[本文更多相关]

Linux中文本处理.doc

Linux中文本处理_计算机软件及应用_IT/计算机_专业资料。Linux 文本处理——sed...表示: s se 匹配 对多个字符重复:(se)* grep ‘\\(se\\)*’ test.txt ......[本文更多相关]

基于模式匹配的NAC_BM算法研究.doc

基于模式匹配的NAC_BM算法研究_计算机软件及应用_IT...多模式匹配问题是发现 P 中 所有模式在文本 T 中...对模式串集合进行预处理,构造某种数据结构,以便 为......[本文更多相关]

模式匹配算法的研究与实现_图文.doc

模式匹配算法的研究与实现_计算机软件及应用_IT/计算机_专业资料。龙源期刊网 ...关键词:模式匹配;KMP;NEXT 函数;文本搜索 中图分类号:TP391 文献标识码:A ......[本文更多相关]

经典中英文模式匹配算法比较.doc

串匹配技术的例子随处可见, 例如任何文本编辑、处理应用程序都包括了模式串 搜索...[7]中提 出了一种基于有限状态自动机的中文多模式匹配算法, 该算法在保证合理......[本文更多相关]

文本信息分析.doc

标准和运用一定的工具从大量的文本数据流中选取用户 ...信息的具体需求;二是匹配技术,即用户模板与文本匹配...20 多年,但是目前仍然是制约中文信息处理的瓶颈[4]......[本文更多相关]

linux文本处理.doc

linux文本处理_计算机软件及应用_IT/计算机_专业资料...只输出没有匹配的文本行 -c 统计文件中包含文本的...-R -n 匹配多个模式 grep -e "class" -e "......[本文更多相关]

Wu—Manber算法的改进研究.doc

模式匹配的应用非常广泛,包括搜索引擎、数据 压缩、拼写检查、网络入侵检测等[2]...处理。 龙源期刊网 http://www.qikan.com.cn 搜索模式是搜索输入文本 T 中......[本文更多相关]

数据结构3-串及其应用..doc

数据结构3-串及其应用. - 实验 3:串及其应用 一、实验目的 掌握串类型的实现方法和文本模式匹配方法,熟悉一般文字处理软件的设计方 法。 二、问题描述 全屏幕......[本文更多相关]

串匹配算法的简单并行实现-文档资料.doc

串匹配算法的简单并行实现-文档资料_计算机软件及应用...的文本串 text[1..n]和长为 m 的模式串 p[1...利用增加处理的个数来实现模式匹配,在处理 器中同时......[本文更多相关]

改进的模式匹配算法在入侵检测中的应用.doc

改进的模式匹配算法在入侵检测中的应用 - 龙源期刊网 http://www.qikan.com.cn 改进的模式匹配算法在入侵检测中的应用 作者:汪大勇 来源:《电脑知识与技术》2010......[本文更多相关]

实验4:串模式匹配算法的设计与实现 - 副本.doc

实验4:串模式匹配算法的设计与实现 - 副本_计算机软件及应用_IT/计算机_专业...在串的基本操作中,在主串中查找模式串的模式匹配算法是文本处理中最常用、最......[本文更多相关]

一种改进的BM匹配入侵检测算法及其应用.doc

入侵检测系统中对入侵数据的研究尚不足,因此在实际应用中会有比 较高的误报和...在进行模 式匹配的时候,先对模式串进行预处理,找到不匹配时文本串指针的偏移值......[本文更多相关]

第四章 串.doc

第四章 串一、串模式匹配算法 1.题目要求: 在串的操作中,在主 串中 查找模式串的模式 匹配 算法—即求字串的 位置 的函数 Index(s,t),是文本处理中最......[本文更多相关]

关于快速高效的模式匹配算法的剖析与改进.doc

应用过 程中,难以与其他入侵信号进行模式匹配,大多...如果文本中的某一个字符不 属于模式中预期的下一个...ac 算法的复杂性在于 o (n) , 预处理阶段的复杂......[本文更多相关]

一种改进的BM匹配入侵检测算法及其应用.doc

入侵检测系统中对入侵数据的研究 尚不足,因此在实际应用中会有比较高的误报和...在进行模式匹配的时候,先对模式 串进行预处理,找到不匹配时文本串指针的偏移值......[本文更多相关]

正则.txt

对于处理字符串(例如 HTML 处理、日志文件分析和 HTTP 标头分析)的许多应用程序...因此,上面的模式匹配于以n开头,以ion结尾的任何单个字。下表中列出的字符转义......[本文更多相关]

广泛匹配运用五步曲 - 百度文库.txt

通过对多家效果类客户的实验分析,字符数长度在8个(等于4个中文字)以上的关键 ...对于偏重效果的客户,建议以精确及短语匹配模式中效果好的关键词为广泛匹配使 用......[本文更多相关]

sed命令详解 - 百度文库.txt

sed是一个很好的文件处理工具,本身是一个管道命令,...-n∶使用安静(silent)模式。在一般 sed 的用法中,...”.*”会在第一个匹配后匹配0个或多个字符。因为......[本文更多相关]

grep awk sed常用用法.txt

我们利用这些返回值就可进行一些自动化的文本处理工作。 1. grep正则表达式元...模式匹配 awk '/zqy/' fileA #寻找出fileA中含有zqy的行 等同于awk '$0~......[本文更多相关]

苹果快捷键大全.txt

文件名匹配项 Option-Command-F 导航到已打开的 Spotlight 窗口中的搜索栏 ...使电脑进入睡眠模式 Control-Command-推出键 退出所有应用程序(会让您先存储对已......[本文更多相关]

linux shell awk命令.txt

两者是可选的,如果没有模式,则action应用到全部记录,如果没有action,则输出匹配...END不匹配任何的输入文件,但是执行动作块中的所有动作,它在整个输入文件处理完成......[本文更多相关]

正则表达式--递归匹配与非贪婪匹配.txt

这个表达式也能匹配没有嵌套的文本或者嵌套的最里层...并不是说非贪婪匹配就是不好的,只是在运用非贪婪...为零的第一个捕获是由整个正则表达式模式匹配的文本......[本文更多相关]

一位老鸟对 23 种设计模式的有趣见解.txt

种设计模式的有趣见解_计算机软件及应用_IT/计算机_...从而使原本因接口原因不匹配而无法一起工作的两个类...在解释器模式里面提到的语言是指任何解释器对象能够......[本文更多相关]

VBA字符串用法大全.txt

应用案例 处理二进制数组与字符串比较时用??? s ...模式中的字符??? 与模式匹配的字符串中的字符 ??...? 点击浏览该文件自定义函数解读like运算符,呵呵 [......[本文更多相关]

Linux 正则表达式 以及一些命令.txt

Linux系统信息存放在文件里,文件与普通的公务文件类似...-l:查询多文件时只输出包含匹配字符的文件名。 -n...q模式范围的应用及与之相对应的一些更加规范的模式......[本文更多相关]

linux之sed和find.txt

可以在命令行输入sed命令, 也可以在一个文件中写入...sed识别任何基本正规表达式和模式及其匹配规则,如果要...xargs命令详解 在使用find的命令时-exec选项处理匹配......[本文更多相关]

扫描文字,结果以图片格式(.bmp)存入电脑。然后使用ORC....txt

主要通过单元模式匹配法和特征提取法两种方式进行字符...如果应用程序中有一个已保存字符的大数据库,则应用...预处理是指在进行文字识别之前的一些准备工作,包括......[本文更多相关]

目录.txt

模式 4 1.4.2 chmod命令举例 5 1.4.3 绝对模式 ...匹配后退出 98 10.9 显示文件中的控制字符 99 10...使用inittab来启动应用程序 323 28.6 启动和停止......[本文更多相关]

VIM使用方法.txt

模式.很多软件法用insert键来完成这个切换.在vim中,...%:跳到匹配的左/右括号上 gg:到文件头 G:到...使用技巧,如非特别说明,均可在VIM 6.4版本上运用.......[本文更多相关]

Speech SDK 5.菜单语音识别.txt

Speech SDK 5.菜单语音识别 - 微软语音识别分两种模式:文本识别模式和命令识别模式.此两种模式的主要区别,主要在于识别过程中使用的匹配字典不同.开发者自己编写,就......[本文更多相关]

sed用法.txt

ing/\\1en/g file 将mod做为模式1封装在括号里,...在每个匹配行增加文件newfile的内容 sed '/101/w ...了两个或更多命令,都按顺序将每个命令应用到文件的......[本文更多相关]

正则表达式 - 百度文库.txt

一个正则表达式是一个特定的格式化模式,可以用来找出...(作者自己)可以让你在PHP程序中能应用一些基本的...了一些文本检查函数,允许我们用正则表达式匹配一个......[本文更多相关]

perl正则_计算机软件及应用_IT/计算机_专业资料.txt

他将打印 FILE 文件中所有包含 error 字符串的行。...把待处理字符串中所有符合 <pattern>; 的模式全部...· 原则6:正则表达式的核心能力在于通配符和多重匹配......[本文更多相关]

emacs命令使用说明.txt

[a-z]匹配任何一个小写字母 Emacs 的C/C++ 模式...移动到当前预处理条件的开始位置 C-c C-p 移动到...在多个文件中逛的时候,我们常常需要快速切换到先前......[本文更多相关]

[维吾尔文本处理中多模式匹配的应用]相关文章:

  • AC多模式匹配算法的优化与应用
  • AC多模式匹配算法的优化与应用
  • 一种基于多模式匹配的文本压缩算法
  • 一种基于多模式匹配的文本压缩算法
  • 基于网络处理器的多模式串匹配研究
  • 基于网络处理器的多模式串匹配研究
  • 数字多媒体技术应用-数字文本处理
  • 数字多媒体技术应用-数字文本处理
  • 模式匹配技术在多序列比对中的应用
  • 模式匹配技术在多序列比对中的应用
  • 面向手语信息处理的维吾尔文本采集的研究
  • 面向手语信息处理的维吾尔文本采集的研究
  • 维吾尔文本处理中多模式匹配的应用相关搜索
    最新推荐
    热门推荐