模式匹配
- 局部传递率函数与模式匹配的结构损伤快速识别方法
传递率函數与模式匹配的快速损伤识别方法。通过有限元建立结构不同损伤位置和程度的模型，通过模态分析获取其固有频率与振型，建立损伤模式数据库；根据待测真实结构上少量测点所测振动信号计算局部传递率函数，构建匹配因子矩阵；调用损伤模式数据库中的模态参数构建损伤模式矩阵，建立匹配因子矩阵与损伤模式矩阵间的映射关系；以欧式距离相似度指标来衡量匹配程度，相似度最高的损伤模式即视为待测结构的实际损伤情况。为了验证本方法的可行性和准确性，对一四层层间剪切模型进行数值模拟和实
振动工程学报 2023年1期2023-06-30
- 旅游顺承事理图谱的构建及应用研究
索方式，基于模式匹配法识别、抽取显式顺承关系，构建旅游顺承事理图谱，设计图谱应用系统。该系统采用B/S架构，基于Flask框架，能够完成基于城市、计划时长的旅游路线查询。实验结果表明，顺承关系抽取准确率为82.84%，基于D3.js的图谱可视化查询能丰富用户的旅游检索模式。关键词：事理图谱;顺承关系抽取;模式匹配;数据可视化中图分类号：TP391 文献标志码：A随着人们生活水平的提高以及中国旅游业的迅猛发展，人们对旅游需求日益增加，互联网上
青岛大学学报（自然科学版） 2022年1期2022-03-16
- 数据库模式的主动在线匹配方法
据库的迁移。模式匹配是实现数据迁移任务的一项关键技术。图1是一个模式匹配的示例，若要将源数据库中的数据转移到目标数据库中，需要对数据库的子模式和字段分别建立匹配关系。图1中源模式的项目信息子模式和目标模式的交易信息模式建立匹配关系，源模式的单位信息子模式需要与目标模式的单位信息子模式建立映射关系，建立映射的子模式的各个字段也需要建立映射关系。要将源数据库中的数据转换到目标数据库中，需要建立源数据库子模式到目标数据库子模式的联系，以及源数据库模式字段和目标数
现代电子技术 2022年1期2022-01-25
- 时态图上图模式匹配研究综述
究问题中，图模式匹配（graph pattern matching）问题一直占据着重要的地位。现有的研究一般根据子图同构（subgraph isomorphism）定义图模式匹配问题［1］。给定一个查询模式图Q和数据图G，图模式匹配问题是在G中查找Q的所有匹配。Q的一个匹配是满足如下条件的G的一个子图H：存在一个从Q的顶点集到H的顶点集的双射函数（bijective function），使得当且仅当（f（v），f（v＇））是H中的一条边时，（v，v＇）是Q
智能计算机与应用 2021年8期2021-12-01
- 基于大数据处理的模式匹配算法效率分析
解决的问题。模式匹配算法是防火墙数据过滤、入侵检测、天气数据分析和预测等应用中不可缺少的一部分[2]。数据检索和快速匹配技术的核心是模式匹配算法，该算法主要有单模式匹配和多模式匹配两种，单一模式匹配算法只能匹配文本串中的一个模式字符串，而多模式匹配算法则是一组模式，即在文本字符串中快速匹配多个模式字符串。单一模式匹配算法的研究是多模式匹配算法的基础，但是在实际应用中，多模式匹配算法得到了越来越广泛的应用。分析模式匹配算法效率对于提高匹配算法的适用性有重要意
现代电子技术 2021年9期2021-05-15
- 国内某电厂基于包络分析的煤质掺配模型
配数据，根据模式匹配和数据包络分析，给出了煤质掺配及采购的优化建议。由于掺配建议是基于历史运行方案的择优选取，因此能很好地满足锅炉系统的安全运行边界条件。实例数据表明，掺配建议对煤质掺配和采购都有很好的指导意义。关键词：煤质掺配;模式匹配;包络分析1研究背景节能是我国的基本国策，是实现二氧化碳大幅下降的最主要途径之一。作为能源消耗和二氧化碳排放的大户，电力行业节能水平直接影响“碳达峰”的进程。据不完全统计，电力行业2015年温室气体排放量占当年全国温室气体
科技风 2021年34期2021-01-01
- 国内某电厂基于包络分析的煤质掺配模型
配数据，根据模式匹配和数据包络分析，给出了煤质掺配及采购的优化建议。由于掺配建议是基于历史运行方案的择优选取，因此能很好地满足锅炉系统的安全运行边界条件。实例数据表明，掺配建议对煤质掺配和采购都有很好的指导意义。关键词：煤质掺配;模式匹配;包络分析1研究背景节能是我国的基本国策，是实现二氧化碳大幅下降的最主要途径之一。作为能源消耗和二氧化碳排放的大户，电力行业节能水平直接影响“碳达峰”的进程。据不完全统计，电力行业2015年温室气体排放量占当年全国温室气体
科技风 2021年34期2021-01-01
- 数据库模式匹配：一种查询逆向工程方法
迫切。数据库模式匹配(Database schema mapping)作为解决这些问题的一个有效手段，成为数据库领域一个重要的研究问题[1]。数据库模式匹配通过在数据库模式之间建立映射关系，帮助用户实现从源数据模式到目标数据模式的转换。传统的模式匹配技术[2-7]将两个异构数据源作为输入，根据数据源的元信息或是数据实例对数据源的模式进行匹配。在对数据源进行匹配的过程中，使用的是基于属性相似度的方法[4-7]。在得到可能的匹配后，用户需要人为指定哪些匹配是用
计算机应用与软件 2020年10期2020-10-15
- 入侵检测系统中模式匹配算法的研究
丽摘要：结合模式匹配的概念，提出模式匹配在入侵检测系统中使用的原理及特点在分析了常见的单模式匹配和多模式匹配算法之后，将模式匹配方法应用在误用入侵检测系统中，去完成对已知攻击的检测.基于模式匹配的入侵检测系统具有较低的虚警率，但要想提高入侵检测系统的性能，必须对模式匹配算法做进一步的改进关键词：入侵检测;模式匹配;误用入侵检测;攻击;虚警率中图分类号：TP393文献标识码：A文章编号：1006-8228（2020）09-81-03Research on p
计算机时代 2020年9期2020-10-09
- 慢性肾脏病中医医案解析及管理系统设计与实现
a EE结合模式匹配技术，设计开发了慢性肾脏病中医医案解析与管理系统，实现慢性肾脏病中医医案患者基本信息、病史信息、诊断信息、住院信息、出院信息、理化检查信息等记录的解析、存储与管理。该系统有利于中医医疗人员对慢性肾脏病中医医案的分析、利用与管理，促进中医在治疗慢性肾脏病方面更好地发展。关键词：慢性肾脏病;中医医案;模式匹配;文本挖掘;Java EEDOI：10. 11907/rjdk. 201054 开放科学（资源服务）标识码（OSID）：中图分类号：T
软件导刊 2020年8期2020-09-02
- 具有间隙约束的模式匹配研究发展
张楠摘 要：模式匹配应用于求解模式在序列中的支持度，是序列模式挖掘的基础问题，也是多种领域的重点研究方向。具有间隙约束的模式匹配相对传统的模式匹配更具灵活性和挑战性，在生物学、信息检索、网络安全等领域都有着广泛研究。本文总结了近几年来带间隙约束的模式匹配的研究进展与成果，分析了其中有代表性的算法，最后对带间隙约束的模式匹配的未来发展趋势进行了展望与总结。关键词：模式匹配;间隙约束;支持度模式匹配在数据搜索、音乐信息检索和生物信息学等领域有着非常重要的作用。
科技风 2020年20期2020-08-07
- 一次性序列模式匹配研究进展
：带通配符的模式匹配问题具有更广阔的应用前景。间隙约束是将通配符的数量设置为一个可变范围，具有更高的灵活性。一次性模式匹配作为带间隙约束模式匹配的一种，能够对匹配结果进行有效的缩减，有着重要的实际应用意义。本文主要综述了目前一次性序列模式匹配相关研究，并对将来的研究工作进行了展望。关键词：一次性;间隙约束;模式匹配模式匹配是计算机科学中的一个重要研究方向。带通配符的模式匹配不仅具有理论研究意义，而且在生物基因检测、序列模式挖掘、文本信息搜索等领域具有重要的
科技风 2020年20期2020-08-07
- 浅论《数据结构》中KMP模式匹配算法讲解
兵摘 要：模式匹配是《数据结构》中关于字符串的一个基本运算，一般有两种方法，分别为“朴素算法”与“KMP算法”。KMP算法是一种高效的字符匹配算法，它的关键在于当字符匹配失败以后，利用next数组中的信息使指针不需要回退，这样就减少了匹配的次数，提高效率。KMP算法不容易理解，该文通过举例等方法分析KMP算法的匹配原理及过程。关键词：模式匹配 next数组 KMP算法讲解中图分类号：TP311.12-4 文献标识码：A 文章编号：1672-379
科技资讯 2019年19期2019-09-17
- 基于模式匹配的企业关系图谱构建
;实体关系;模式匹配中图分类号：TP391.1文献标识码：A文章编号：1008-4428（2019）07-0033-02一、 引言在当今“互联网+”大数据时代，经营决策一方面靠经营者的经验与直觉，另一方面日益取决于数据分析。随着信贷领域“用户画像”的成功应用，互联网前沿技术的运用加强了金融风险的严密把控，推动了资本市场进行颠覆性的创新。近年来各地工商、市场监管部门利用互联网构建了各自的业务系统，企业基本信息可以在互联网上直接查询，但是这些由不同软件厂商开发
市场周刊 2019年7期2019-09-12
- 并行KMP算法的研究
. 关键词：模式匹配;KMP算法;并行算法中图分类号：TP301 文献标识码：A 文章编号：1673-260X（2019）05-0030-031 引言 字符串的模式匹配是对字符串的基本操作之一，广泛应用于生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等领域，如何简化其复杂性一直是算法研究中的经典问题.字符串的模式匹配实质上就是寻找模式串P是否在主串T中，且其出现的位置.现如今我们对字符串匹配的效率的要求越来越高，应不断地改良模式匹配算
赤峰学院学报·自然科学版 2019年5期2019-09-10
- 基于Syslog的网络日志管理平台
收集，并通过模式匹配的方法对日志进行了分析，形成了日志分析告警，有效对设备和服务运行状态进行监控，在实际应用中很好的解决了暴力破解发现，异常操作感知等问题。【关键词】Syslog 模式匹配 日志分析 告警 监控Syslog是一种工业标准的协议，用来记录设备的运行日志，在Linux系统、路由器、交换机等网络设备中日志记录了系统中发生的大小事件。运维人员通过审计日志记录可以随时掌握系统和应用程序的状态。目前存在RFC3164和RFC5424两个规范，文章主要应
电子技术与软件工程 2019年5期2019-06-20
- 一种基于迭代的关系模型到本体模型的模式匹配方法∗
是一类典型的模式匹配问题[4-6].所谓模式匹配问题,指的是在不同的数据模式中找出语义相同或相似的元素对,并构造映射关系的一类问题[7,8],即建立数据库表到本体中类的映射以及数据库表中字段到本体类的属性的映射.图1所示是一个关系数据库模式到本体的模式匹配示例.Fig.1 Example of schema matching图1 模式匹配示例人工地进行模式匹配工作过于费时费力,且容易出现误差.为了降低人力成本,提高模式匹配的准确率,研究者们提出了许多自动化
软件学报 2019年5期2019-06-11
- 面向医学领域的智能问答APP设计与实现
问答APP;模式匹配;贝叶斯分类DOI：10. 11907/rjdk. 182109中图分类号：TP319 文献标识码：A 文章编号：1672-7800（2019）003-0094-060 引言随着计算机的普及，尤其是互联网的兴起，如今已进入信息化时代，因此对信息的有效处理成为人们迫切需求。面对大量用户群、几何式增长的网络数据及高质量的检索需求，性能良好的搜索引擎层出不穷，在一定程度上为用户在海量数据中的搜索提供了便利。然而，目前搜索引擎尚存在大量不足之处
软件导刊 2019年3期2019-06-06
- K近邻近似模式匹配查询
于traj2模式匹配程度高，且从与查询轨迹的距离角度来说，与traj1相比，traj2距离Qtraj更近，当同时考虑模式匹配程度及时空距离时可以将traj2作为K近邻近似模式匹配查询结果返回.目前还未有针对上述查询的研究成果发表，本文将这类查询定义为K近邻近似模式匹配查询，查询返回在给定时间区间内，模式匹配时空距离值最大的前K条轨迹，即返回结果匹配给定查询模式的同时能更接近查询轨迹.图1 K近邻近似模式匹配查询Fig.1 K nearest neighbo
小型微型计算机系统 2018年12期2019-01-24
- 大数据下模式匹配算法研究*
用，都离不开模式匹配算法。模式匹配算法是数据检索与快速匹配技术的核心。模式匹配算法有两种分为单模式匹配算法和多模式匹配算法。单模式匹配算法在文本串中只能寻求一个模式串的匹配结果，而多模式匹配算法是一个模式集合即多个模式串在文本串中快速匹配的方法。对单模式匹配算法的研究是多模式匹配算法的基础，而在现实中多模式匹配算法具有更为广泛的应用。例如，在网络海量的数据中检测某些特征值来识别非法信息与网络攻击；应用在生物信息DNA搜索识别中[2]，对DNA序列进行大量精
九江学院学报(自然科学版) 2018年4期2019-01-22
- 实体一属性抽取简介
抽取的方法，模式匹配的抽取方法，基于关系分类的抽取方法和基于聚类的抽取方法，最后对几种抽取方法进行了比较，为后续数据结构化的研究奠定基础。关键词：属性抽取;模式匹配;机器学习中图分类号：TP311 文献标识码：A文章编号：1009-3044（2019）33-0234-011信息抽取简介随着云计算、大数据、移动互联网等信息技术的飞速发展，互联网上保存了海量的数据。信息抽取就是对海量的，非结构化或半结构化的数据进行处理，从而根据一定的目的结构化的抽取出相关的实
电脑知识与技术 2019年33期2019-01-08
- 具有间隙约束的模式匹配的研究进展
有间隙约束的模式匹配的研究进展靳超艳 刘靖宇河北工业大学计算机科学与软件学院，天津 300401模式匹配（也称为字符串匹配）是计算机科学的经典问题之一，也是众多交叉学科解决技术问题的关键。具有间隙约束的序列模式匹配已成为模式匹配问题中的研究热点，在很多领域有着广泛应用，如生物学中DNA序列的研究、音乐领域音符信息的检索以及目前研究火热的大数据领域等，因此具有间隙约束的模式匹配问题是诸多领域的基础，具有很高的研究价值和意义。因此，总结了近年来具有间隙约束的模
移动信息 2018年1期2018-12-28
- 基于模式匹配与机器学习的异常检测模型
要：针对基于模式匹配的异常行为检测无法实现细粒度化检测和精确定位异常行为的问题，提出一种基于模式匹配与机器学习的异常检测模型。该模型通过模式匹配实现异常行为检测，同时利用机器学习算法实现越权检测，分别从“用户行为”和“功能点”两个维度检测，然后进行协作：两者相互验证，实现细粒度化检测以及精确定位异常行为，加深了模型的检测深度；两者相互补充，拓宽了模型的检测广度。实验结果表明，本文设计的检测模型实现了细粒度化异常检测，达到了提升异常检测能力的目的。关键词：模
中国科技纵横 2018年7期2018-05-22
- 增强现实自然手势识别技术的应用
过特征提取、模式匹配等步骤识别交互者的手势，提高增强现实人机交互的友好性、可靠性和准确度，具有重要的作用和意义。随着机器学习、模式识别、人机交互等技术的发展和改进，增强现实在兵工装备研发、娱乐与艺术表演、虚拟训练等领域得到了广泛使用。自然手势识别是增强现实应用的一个关键技术，其可以通过特征提取、模式匹配等步骤识别交互者的手势，提高增强現实人机交互的友好性、可靠性和准确度，具有重要的作用和意义。【关键词】增强现实 手势识别 人机交互 模式匹配1 引言增强现实
电子技术与软件工程 2018年4期2018-03-23
- 人工智能在模式识别中的关键技术
着特征提取、模式匹配、语义分析、自然交互等技术的发展，促进了人工智能在多领域普及和使用，提高了人类社会的自动化水平。特征提取可以利用摄像头等传感器采集视频图像、文本数字等信息，将这些信息的尖锐特征提取出来，与模式库中的信息进行匹配，然后可以通过语义分析，识别人们发出的各类动作。本文结合笔者的研究实践，分析了人工智能应用现状及未来发展趋势，重点描述了关键技术，为人工智能发展应用做出贡献。【关键词】人工智能 特征提取 模式匹配 语义分析1 引言随着大数据、互联
电子技术与软件工程 2018年2期2018-03-21
- 数字图像处理中指纹识别技术的分析
;图像采集;模式匹配中图分类号：TP391 文献标识码：A 文章编号：1007-9416（2018）12-0061-021 指纹识别技术的基本理论众所周知，指纹是指手指末端正面皮肤上凸凹不平的纹路，我们人类指纹的形成是来自于最初的胚胎发育中，有着很强的不确定性，在胚胎发育的初始环境下，每个人形成的指纹在图案、纹路、交叉点和断点都不相同，医学上已经证明每个人手指上的这些特征都是不相同的，而且这些特征具有唯一性和永久性，根据这种唯一性和永久性特征，可以用来判定
数字技术与应用 2018年12期2018-03-02
- 基于模式匹配和静态评估的计算机围棋布局问题求解算法
出了一種基于模式匹配和静态评估的计算机围棋布局问题求解方法，包括候选棋步的产生、量化以及最佳棋步的确定等;并据此实现了一个围棋布局问题求解程序BeginGame。通过测试，职业棋手评估BeginGame处理布局问题的水平约为业余1段，其棋力完全可以应用于当前的围棋对弈软件中，在计算机博弈、人工智能、游戏软件的研究中具有实际应用意义。关键词：模式匹配;静态评估;布局问题;围棋中图分类号：R318.08 文献标识码：A 文章编号：1007-9416（2018）
数字技术与应用 2018年12期2018-03-02
- Ka波段波导H面膜片滤波器的分析与计算
摘 要：采用模式匹配法对Ka波段波导H面膜片滤波器的不连续性进行了分析，并利用Matlab编程对滤波器的S11和S21参数进行计算。得出波导滤波器的3dB带宽约为32.6～34.5GHz，并对算法和滤波器的设计问题做了进一步的讨论。关键词：波导滤波器 H面膜片 模式匹配 散射參数中图分类号：TN713 文献标识码：A 文章编号：1672-3791（2017）11（b）-0240-04模式匹配法是求解电磁场边值问题最直接的方法，它简单明了，物理概念清晰；计算
科技资讯 2017年32期2018-01-09
- 数据结构中模式匹配算法的教学方法探讨
数据结构，其模式匹配算法是最常见的操作之一。常用的模式匹配算法有BF（Brute-Force）算法和KMP（Knuth-Morris-Pratt）算法。BF算法因匹配失败时主串和模式串都回溯，在某些情况下效率较差。KMP算法经优化后目标串无回溯，效率较高。文中分析了BF算法和KMP算法的教学方法，对于模式匹配的学习有一定的借鉴作用。关键词：模式匹配；BF算法；KMP算法；next函数中图分类号：G642 文献标识码：A 文章编号：1009-3044（201
电脑知识与技术 2017年27期2017-11-20
- 基于AC_QS多模式匹配算法的优化研究
多模式； 模式匹配； AC算法； QS算法中图分类号： TP301文献标志码： A文章编号： 2095-2163（2017）05-0100-04Abstract： With the Internet becoming more and more powerful and the data increasing dramatically on the internet， it is very important to find the needed inf
智能计算机与应用 2017年5期2017-11-08
- 模式匹配算法的研究与实现
赵润林摘要：模式匹配是字符串的基本运算之一，也是数据结构课程的重点算法之一。在当今文本信息海量增长的时代，如何快速地定位就显得尤为重要。该文通过朴素模式匹配算法与KMP算法的比较说明各自的优缺点，同时通过提高获取next数组的效率，加快KMP算法的匹配速率。关键词：模式匹配；KMP；NEXT函数；文本搜索中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2017）18-0025-02从计算机诞生至今，文本信息海量地增长，无论是在金融、航
电脑知识与技术 2017年18期2017-10-21
- 模式匹配BM算法改进探讨
：BM算法；模式匹配；字符匹配；字符串中图分类号：G354 文献标识码：A DOI：10.15913/j.cnki.kjycx.2017.06.0591 BM算法概述在计算机科学中，Boyer-Moore字符串搜索算法是一种高效的字符串搜索算法，是实际字符串搜索文献的标准基准，它是由Robert S. Boyer和J Strother Moore在1977年开发的。算法预处理搜索字符串，但不处理正在搜索的字符，因此，它非常适合于其中模式比文本短得多或在多个
科技与创新 2017年6期2017-05-08
- 多源异构数据整合系统在医疗大数据中的应用
源异构数据；模式匹配Key words： big data；multi-source heterogeneous data；pattern matching中图分类号：TP311.5；P208 文献标识码：A 文章编号：1006-4311（2017）08-0080-030 引言信息技术及互联网的高速发展和全球的数字信息资源的急剧增加，推动着大数据时代的来临，各行各业每天都在产生数量巨大的数据碎片。在“大数据时代”我们所要做的事情就是对隐藏于大数据中有价值的
价值工程 2017年8期2017-03-25
- 基于OBDD的模式匹配算法硬件实现
于OBDD的模式匹配算法硬件实现王亚南，徐周波，古天龙(桂林电子科技大学 广西可信软件重点实验室，广西 桂林541004)针对模式匹配算法硬件实现过程中成本高的问题，提出一种基于OBDD的模式匹配算法。该算法通过OBDD刻画所有模式串，利用OBDD技术的S-删除规则与合并规则简化OBDD规模，并利用FPGA技术对OBDD结构进行硬件实现。实验结果表明，该算法硬件实现较为简单，不消耗CAM资源，并可通过OBDD简化规则减小电路规模。OBDD；FPGA；模式匹
桂林电子科技大学学报 2016年3期2016-09-08
- 基于模式匹配的网络安全协处理器优化研究
99)基于模式匹配的网络安全协处理器优化研究周 碧 英(渭南师范学院 网络安全与信息化学院,陕西 渭南 714099)摘要：网络安全成为计算机网络应用中一个亟待解决的问题，对网络病毒进行有效防治是提高信息安全的重要途径之一。在网络安全系统应用层中通常采用深度包检测技术来进行流量检测和控制，但难以实现对大型网络进行有效监控和处理。因此，构建一种基于模式匹配的高性能协处理器架构，用以监测和识别网络攻击。为了解决过滤器并发问题，采用变长度多模式匹配设计。结果表
渭南师范学院学报 2016年16期2016-08-13
- 针对网络不良信息的字词过滤系统设计
、信息处理、模式匹配、审核过滤等模块的功能，并给出程序实现流程。关键词：字词过滤； 不良信息； 模式匹配互联网上的网页具有媒介、互动及传输的作用，浏览者通过网页进行寻找信息、发布信息、下载文件、购物交流等活动。但在互联网环境中，各种信息良莠并存。一些不良信息乘虚而入，大肆传播，严重污染网络传播环境。净化网络环境、剔除网络中的不良信息成为网络管理的重要任务。目前，基于网页内容过滤系统主要采用分级过滤、多媒体信息过滤、文本内容过滤等技术。分级过滤主要是指根据相
重庆科技学院学报（自然科学版） 2016年2期2016-06-17
- 基于AC-BM算法的移动互联网审计平台性能提升方法
；应用识别；模式匹配；AC-BM算法近年我国通信基础设施建设不断升级，移动网络技术迅速普及，运营商推动下移动网民使用3G/4G等高速流量网络比例大幅增长，应用使用需求多样化。截至2015年6月，我国手机网民中通过3G/4G和Wi-Fi接入过互联网的比例分别占85.7%和88.9%。《中国互联网20年发展报告》指出中国网民数量已成为世界第一，由此，对网络的移动性、稳定性、高速性和安全性提出更高要求，网络安全已上升为国家安全的重要内容[ 1 ]。移动互联网安全
无线互联科技 2016年8期2016-06-01
- 基于XML的农产品溯源平台中模式匹配问题的研究
Schema模式匹配方法。该方法同时考虑元素的语义性和结构性，结合文档元素的名称、数据类型以及基数约束3个方面，通过相应的度量标准计算出元素的语义相似度，实现语义匹配；通过计算模式树中元素节点的祖先相似度，同时考元素本身的语义相似度，实现结构匹配。阐述了匹配算法的设计过程和试验评估结果。结果表明，相比较现有的几种方法，该方法能实现全自动化的匹配过程，提供更精确的匹配结果。关键词： 农产品；XML Schema；模式匹配；算法中图分类号： S126 文献标志
江苏农业科学 2016年3期2016-05-03
- 基于文本无关的话者识别技术综述
：话者识别；模式匹配；文本无关；神经网络中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2016）01-0189-03An Overview about the Text-independent Speaker-identification TechnologyChen Jian-tao，CHEN Wei-na（Peoples Public Security University of China，Beijing 102623， Chi
电脑知识与技术 2016年1期2016-03-22
- 多策略相似度整合的XML模式匹配方法*
整合的XML模式匹配方法*范红杰1，柳军飞2+，周鲁东1，麻志毅1 1.北京大学信息科学技术学院，北京100871 2.北京大学软件工程国家工程研究中心，北京100871* The National Natural Science Foundation of China under Grant No. 61272159 (国家自然科学基金).Received 2015-07,Accepted 2015-09.CNKI网络优先出版：2015-09-02, h
计算机与生活 2016年1期2016-03-19
- 字符串匹配算法Sunday的改进*
要：字符串的模式匹配应用十分广泛，在信息的搜索查询等方面具有重要作用，研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上，对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是：在字符串从右向左匹配过程中，当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时，算法从右向左搜索当前文本字符在模式串中出现的位置；找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次，如果仍不匹配
西安科技大学学报 2016年1期2016-03-03
- 计算DNA序列模式特征的匹配算法
间换时间”的模式匹配算法，设计了以map数据结构来存储中间结果的方案，使得扫描DNA序列一次即可同时计算所有元组模式在该序列中出现的次数。实验结果及分析表明，算法提升了DNA序列模式特征计算的效率，较好地解决了计算DNA序列模式特征的问题。关键词：算法；生物信息学；DNA序列；模式匹配DOI: 10.13954/j.cnki.hdu.2015.01.018计算DNA序列模式特征的匹配算法戴胜冬，杨昆(杭州电子科技大学计算机学院，浙江 杭州 310018)摘
杭州电子科技大学学报(自然科学版) 2015年1期2016-01-22
- 模式匹配不确定性的多因素集结度量
4.html模式匹配不确定性的多因素集结度量胡文彬，潘祝山，纪兆辉(淮海工学院 计算机工程学院，江苏 连云港 222005)摘要：为了能够有效度量模式匹配的不确定性，提出了一个模式匹配不确定性的度量模型，根据不确定性因素间的关系提出了一个集结算子。使用全知熵度量语义匹配和属性匹配的不确定性，引入过程不确定性的度量方法度量匹配决策过程的不确定性。使用多因素集结算子判断各因素的影响程度，并可合成各度量结果。实验证明，所提模型和方法能够有效度量模式匹配的不确定性
智能系统学报 2015年2期2016-01-15
- 模式匹配在网络安全中的研究
要的技术就是模式匹配技术[1]。图1 数据流管理系统的组织结构从20世纪70年代到21世纪的今天，模式匹配算法经历了从单模式匹配到多模式匹配、从精确匹配到近似匹配、从串行匹配到并行匹配、从软件算法到硬件实现的多个阶段。下面以2000年为分界线，对近半个世纪的模式匹配算法的发展进行简单介绍。2 问题描述模式匹配[1]，即字符串（特征、模式、字符串、规则这几个词在本文中意义相同）匹配，一个字符串是一个定义在有限字母表Σ上的字符序列。根据模式串和文本串是否预先给
电信科学 2015年3期2015-12-31
- 制造物联网中高吞吐率复杂事件检测技术研究*
退栈了，并且模式匹配构造被执行完成，则模式匹配完成。与许多其他系统不同，SASE不仅会报告用户感兴趣的查询结果，而且会报告匹配此查询的所有事件，这在很大程度上增加了查询处理的复杂度。SASE的主要局限性在于不能处理层状结构的复杂事件类型，即一个查询的结果不能用作另一个查询的输入。康奈尔开发的Cayuga弥补了这个不足。Cayuga使用了传统的发布/订阅技术，因此，它支持大量并发的订阅事件。Cayuga引擎使用单线程读取数据和利用自动机处理数据。自动机允许对
传感器与微系统 2015年9期2015-12-07
- 网络入侵检测算法研究
个表来实现多模式匹配，但是PREFIX和HASH表的功能类似，因此可以通过HASH表的改进，实现PREFIX和HASH表的融合，来减少算法空间复杂度和减少匹配比对次数，从容提高网络入侵检测算法效率。关键词：网络安全；入侵检测；模式匹配中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2015）05-0042-02随着信息技术的发展，人们通过网络获得极大便利的同时，网络安全由于涉及个人、企业和国家的隐私和安全，因此也受到人们极大的关注。入
电脑知识与技术 2015年5期2015-10-24
- 基于散列函数的模式匹配算法
于散列函数的模式匹配算法周庆勋 （青岛广播电视大学、技术装备处,山东 青岛 266012）本文简要介绍了利用散列函数进行模式匹配的原理，散列函数的构造，给出了基于散列函数的模式匹配算法。散列函数；模式匹配；算法0 引言模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。
山东工业技术 2015年21期2015-07-27
- 基于LabVIEW的魔方机器人系统设计
器人 魔方 模式匹配 图像分析中图分类号：TP242 文献标识码：A 文章编号：1007-9416（2014）12-0136-02随着科技的进步，越来越多的人试图用机器人自动复原魔方。本研究参考了网上的魔方机器人的相关资料，实现了一个完整的魔方机器人系统。1 系统结构图1为包括机械部分和所有外部设备在内的完整系统结构。2 硬件实现机械部分采用了乐高MindStorms NXT机器人套件，采用2个电机配合完成魔方的翻滚与扭转，造型仿造了动力老男孩的博客中的魔
数字技术与应用 2014年12期2015-05-04
- “模式匹配”让校园大课间活动更接地气
现从模式化到模式匹配的转变，从而让学校大课间活动逐渐走向合理化、规范化、特色化。一、打破单一乏味模式，创造多样性快乐大课间长期以来，课间活动就是全校学生统一做规定的广播操，其内容单一乏味，形式机械、呆板，学生容易厌倦，不仅体育锻炼的效益低下，而且还禁锢了学生的个性发展。为了改变这一现状，发展学生个性，提高锻炼效率，实现不同年级的学生做不同的活动练习，使每一位学生的锻炼效果有所不同，因此，改革传统的课间操活动形式势在必行。打破单一乏味的模式，创造多样性快乐的
教学月刊·小学综合 2014年10期2015-01-14
- Snort入侵检测中模式匹配算法的研究和改进
擎及其采用的模式匹配算法尤其是BM算法进行了深入的分析和讨论，在分析的基础中对BM算法进行改进，使用一种新的模式匹配算法，以减少匹配时间，提高匹配效率，达到提高算法的平均性能和较少资源消耗的目的。关键词：入侵检测；模式匹配；算法中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2014）34-8117-02入侵检测系统（Intrusion detection system，简称“IDS”）[1]是一种对网络传输进行即时监控，在发现可以传
电脑知识与技术 2014年34期2015-01-06
- 一种基于中文Deep Web的属性相似度计算方法
b信息集成中模式匹配的关键一步。该文根据中文查询接口中的属性词汇常常表现为1-3个词语构成的短语的特点，提出一种更有效的基于《知网》的属性相似度计算的方法，使属性匹配的准确率得到大幅度提高。关键词：深网 模式匹配 相似度 属性相似度中图分类号：TP301.6 文献标识码：A 文章编号：1674-098X（2014）11（b）-0058-02A Calculation Method of Attribute Similarity based on De
科技创新导报 2014年32期2014-12-30
- 农村土地利用数据集成的模式匹配方法
摘要：以模式匹配作为数据集成的重要方法可以解决多源数据在模式上的差异问题，为用户提供统一的访问视图。通过对现有模式匹配方法及农村土地利用数据差异类型的分析，提出基于不同模式结构层次的元素匹配和实例统计匹配相结合的复合匹配方法，通过对模式语义相似度的计算，解决农村土地利用数据集成过程中的模式匹配问题。最后选取海南省琼海市大路镇农村土地利用数据，验证该方法的可行性和有效性。关键词：农村土地；模式差异；模式匹配；语义相似度；实例统计中图分类号： S127文献标志
江苏农业科学 2014年9期2014-11-15
- 一种基于HMM的短波电台PACTOR协议识别技术
术，首先通过模式匹配算法对原比特流进行分类，然后采用隐式马尔科夫模型对量化后的数据进行处理和计算。实验结果表明，它不仅能够对带有混淆协议数据的比特流进行识别，而且可以克服数据包不完整的缺点，并使得协议识别所需时间大大降低。关键词： 协议识别； 模式匹配； KMP算法； 隐式马尔科夫模型中图分类号： TN915?34； TP393 文献标识码： A 文章编号： 1004?373X（2014）09?0001?03在日益激烈的电子对抗中，从侦察截获的通信比特流序
现代电子技术 2014年9期2014-06-19
- 多模式匹配算法的性能分析
0065）多模式匹配算法的性能分析孙友仓（西安石油大学 计算机学院，陕西 西安 710065）多模式匹配算法效率直接影响入侵检测系统的性能和效率。在分析研究经典的AC算法、WM算法和ExB算法的基础上,通过上机实验测试这些算法的模式匹配时间,为改进多模式匹配算法提供有益的借鉴。多模式匹配；AC算法；WM算法；ExB算法多模式匹配算法在很多领域都有重要应用,如拼写检查、语言翻译、数据压缩、搜索引擎、网络入侵检测、计算机病毒特征码匹配等[1]。研究高效的多模式
电子设计工程 2010年1期2010-09-27
- 一种基于BM算法的改进模式匹配算法研究
摘 要:基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法New-Search算法。该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率。关键词:入侵检测;模式匹配;KMP算法;BM算法;New-Search算法中图分类号:TP311文
现代电子技术 2009年20期2010-05-13
- 入侵检测模式匹配算法的研究与改进
的基于规则的模式匹配策略,模式匹配算法的好坏直接影响到入侵检测系统的准确性和实时性。提出了一种改进的BM算法,并从改进的意义、原理和实验分析说明了改进算法在匹配效率上的提高。关键词:模式匹配;入侵检测;算法中图分类号:TP301.6文献标识码:A文章编号:1672-3198(2009)16-0263-021 BM算法研究1977年Boyer和Moore提出了一种全新的算法,即BM算法。它的特点在于匹配过程中,模式从左向右移动,但字符比较却从右向左进行。其基
现代商贸工业 2009年16期2009-10-16
- 面向入侵检测系统的模式匹配算法研究
在分析典型的模式匹配算法的基础上，提出了一种Boyer Moor Horspool Fast(BMHF)匹配算法。引入一个新的判断函数Q(X)指出字符X在模式串中出现的次数，当出现次数为1时可以利用已匹配的信息加大移动距离，同时利用文本串中不匹配字符后面的一个字符进行匹配，从而得到一个移动距离。将不同移动规则下获得的移动距离的最大值作为实际的移动距离，依次进行，直到匹配完成。实验结果表明，BMHF算法的CPU运算时间比典型的模式匹配算法可平均节省5.7％，
西安交通大学学报 2009年2期2009-04-03
- 基于ＩＰｖ６环境下的网络入侵检测系统研究
络入侵检测；模式匹配；蜜罐技术中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)18-2pppp-0cResearch of Network Intrusion Detection System Based on IPv6 EnvironmentZHANG Jun,ZHONG Le-hai(College of Computer Science, China West Normal University,Nanchong 6370
电脑知识与技术 2008年18期2008-07-14