一种面向中文的快速字串多模式匹配算法

针对中文字串匹配问题,提出一种快速模式匹配算法,算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字符,从而解决了双字节符构建完全Hash表时带来的存储空间膨胀问题;同时考虑到待匹配模式串中的字符在大字符集中稀疏分布的特点,尝试将单模式QS匹配算法的思想与DFSA算法进行结合,应用于多模式匹配中,实验结果显示,本算法明显优于DFSA算法,平均所花费时间仅为DFSA算法的45．2％。     

Hermite多尺度函数在普通电阻率测井模式匹配法中的应用

模式匹配法是普通电阻率测井的一种有效的半数值、半解析的正演方法。在使用有限元法进行数值解时,基函数的选取十分重要,它影响着计算的速度和精度。Hermite多尺度函数具有正交性、高阶逼近和一阶偏导数在节点连续等特性,本文在解决数值本征模式解时,将Hermite多尺度函数作为形函数,并对其进行了改进。在不同介质的地层模型中进行验证,实验结果表明将该函数作为有限单元的形函数,电流在节点处连续并且计算精度大大提高。     

基于问题模式匹配的智能答疑系统原型

智能答疑系统是将学生的问题和老师的解答有机地组织起来并存放至相应的答题库中,通过自然语言的语义理解技术来分析并自动的匹配学生所提出的问题,自动地给予问题解答的系统. 智能答疑系统能够给予提问者即时的回应,减轻教学人员的工作压力,在远程教学中具有重要意义.红棉智能答疑系统（原型系统）针对国内现有的智能答疑系统普遍存在的问题,借鉴了国外先进智能答疑系统的成功经验与设计理念,根据中文智能答疑的特殊需求,引入了基于概率的双向最大匹配分词算法、智能问题模式匹配、基于语义依存树的语义分析等技术进行智能问题分析,形成了具有更高答案召回率、合理性与正确性的新一代智能答疑系统.     

基于形式概念分析的模式匹配算法

提出了一种基于形式概念分析的模式匹配的FCABSM方法,该方法由3部分组成:首先,以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法,分类目标模式与待匹配模式的元素名以及元素描述,为模式间元素的匹配提供初始依据.其次,利用形式概念分析技术整合分类结果、元素类型信息以及约束信息,提高匹配精度.该阶段为待整合信息创建形式上下文、获取形式上下文中蕴涵的概念、确立概念间偏序关系及构建概念格.最后,以第二阶段的概念格为计算依据,引入基于结构的相似评估模型来计算出最终的匹配结果.实验表明,基于FCA的模式匹配方法的平均性能优于缺少FCA整合的直接匹配方法.     

说话人识别技术研究

近年来,随着科学技术日新月异的发展,特别在生物识别技术领域中,说话人识别技术更是以其独特的优势受到世人瞩目,在生活中得到了广泛的应用。本文介绍了说话人识别的概念、原理及其识别方法,指出了说话人识别技术的应用前景。     

基于Linux的网上信息侦听与分析系统的设计与实现

随着Internet的发展,网络上的信息正在以惊人的速度增加,人们充分感受到海量数据所带来的种种便利.但随之而来的,网络上各种非法信息也在迅速蔓延,主要体现在不健康信息和恶意信息的大量涌现.所以,如何有效地屏蔽网络上的非法信息一直是计算机网络领域的研究焦点之一.因此针对以上所提到的两类非法信息,提出相应的解决方案,即建立基于Linux平台的网上信息侦听与分析系统.主要论述主流网络协议的分析技术,网络数据包的接受构建响应技术,TCP/IP数据包还原技术,入侵检测原理以及基于Linux平台的网上信息侦听与分析系统的具体设计与实现.     

入侵检测BM算法的改进研究

入侵检测(IDS)是网络安全方面的一个重要技术,模式匹配的效率决定了入侵检测的效率,在入侵检测中起到了重要的作用。为提高匹配速度,提出了一个改进的BM串匹配算法,通过测试证明可大大提高算法效率。     

面向入侵检测系统的模式匹配算法研究

针对入侵检测系统对基于攻击特征的网络数据包的检测效率低和丢包率高的问题,在分析典型的模式匹配算法的基础上,提出了一种Boyer Moor Horspool Fast(BMHF)匹配算法.引入一个新的判断函数Q(X)指出字符X在模式串中出现的次数,当出现次数为1时可以利用已匹配的信息加大移动距离,同时利用文本串中不匹配字符后面的一个字符进行匹配,从而得到一个移动距离.将不同移动规则下获得的移动距离的最大值作为实际的移动距离,依次进行,直到匹配完成.实验结果表明,BMHF算法的CPU运算时间比典型的模式匹配算法可平均节省5.7%,平均匹配次数减少12.5%.     

基于模式匹配KMP算法的探讨

模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易懂。