EMM:一种用于产生式系统的高速匹配算法

ＥＭＭ：一种用于产生式系统的高速匹配算法＠张大力＠毛祖楫＠阎平凡￥清华大学自动化系产生式系统，编码，规则库，推理机ＥＭＭ：一种用于产生式系统的高速匹配算法张大力毛祖楫阎平凡（清华大学自动化系北京１０００８４）关键词产生式系统，编码，规则库，推理机收稿日期１...     

在Robocode中实现快速模式匹配瞄准算法

通过分析现有Robocode的几种瞄准策略．提出了模式匹配瞄准算法。模式匹配瞄准算法是记录并寻找相似的对手的运动状态，并推测对手的运动方向、速度从而精确的击中对手，本文给出了模式匹配算法的实现步骤和具体的实现方法。实验证明。模式匹配算法是一种有效的瞄准算法。     

模式匹配问题的进一步研究

本文给出了四种模式匹配方式的严格定义，讨论了它们之间的关系，给出了适用于中西文混合串的新的匹配算法，并对各种匹配方式的典型匹配算法进行了回顾。通过本文所做工作，使得模式匹配问题的研究更加全面完善。     

IDS中模式匹配算法及其并行化设计

分析了snort中采用的Boyer-Moore模式匹配算法，提出了改用更高效的KARP-RABIN模式匹配算法，并对该算法进行了并行化设计，给出了设计代码。实验结果表明可以提高IDS的实时检测性能。     

平移，旋转和范围改变的点匹配快速算法

本文主要讨论使用一种点模式匹配方法进行立体匹配，并给出其改进算法。     

多模式匹配算法的优化研究

模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年，同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho—Corasiek多模式匹配算法，该算法是基于自动机及状态向量的，然后提出了使用banded—row稀疏存储对Aho—Corasick算法中的状态转换表进行存储优化的观点，给出了优化算法。最后给出了和原Aho—Corasick算法相比较的测试结果，该结果表明在大模式集的情况下，使用banded—row稀疏存储的Aho—Corasick算法减少了存储需求，进一步地提高了性能。     

一种高效海量字符串集合的模式匹配算法

提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。     

协议分析在入侵检测系统中的应用

模式匹配是入侵检测分析中常用的方法,这种算法速度快、效率高。但是单独使用模式匹配方法来检测入侵还存在一些弊端。本文给出了一种高效、可靠的检测方法,即结合使用协议分析与模式匹配的分析方法,同时给出一个例子来说明分析的实现过程。     

对模式串匹配算法WuManber的复杂度攻击

模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber算法实现原理的分析,给出了一种对WuManber算法进行复杂度攻击的方法,并对攻击数据的构造问题给出了问题描述和最优求解.实验表明,WuManber算法检测攻击数据的速度明显慢于检测随机数据和网络真实数据的速度,并发现只需已知少量的模式串,就可以构造有效的攻击数据.根据攻击数据的构造方法,在给出攻击方法的同时,也给出了防守方面的建议,可以有效地提高使用WuManber算法系统的安全性.     

随机产生式系统的启发式图搜索算法RA及A的推广

本文首先提出了随机产生式系统RPS的概念,然后,运用三角模的概念,得到了随机产生式系统RPS的启发式图搜索算法RA及推广的A算法,并对RA及推广的A的可采纳性给出了证明.     

用语义模式提取实体关系的方法

研究了信息抽取中的汉语实体关系提取技术，在使用模式匹配技术的基础上引入了词汇语义匹配技术对汉语实体关系进行提取。比较了一般模式匹配技术和词汇语义模式匹配技术在汉语实体关系提取任务中的性能。实验结果表明，一般模式匹配技术在处理中文时效果较差，而词汇语义模式匹配技术更适合于处理汉语实体关系提取任务。     

An improved pattern match method with flexible mask for automatic inspection in the LCD manufacturing process

This research examines the electrical conductive particles of anisotropic conductive film (ACF) during the laminate manufacturing process for liquid crystal displays (LCD) and adopts an improved pattern match method to apply on-line automatic and relevant measurement inspections.The focus of this research is describing and identifying feature images. We aim to improve the traditional pattern match methods including the gray scale designs, adaptive pattern matrix, and adaptive feature weight pattern to reduce the system function errors and to enable more efficient and quicker pattern searches and matches for full-size images.     

基于时空标签轨迹的范围模式匹配查询

针对时空标签轨迹的语义描述,结合传统移动对象范围查询,提出范围模式匹配查询并给出形式化表示。范围模式匹配查询返回在给定时空范围内匹配给定查询模式的所有轨迹,设计基于标签R树的范围模式匹配查询算法,并介绍查询算法中的筛选过程及精细计算过程。通过大量实验,从查询算法的不同参数角度分析,与基于RR-Tree、3DR-Tree、TB-Tree及SETI的查询算法进行对比,验证了提出的基于标签R树的范围模式匹配查询算法的有效性。     

An efficient algorithm for matching multiple patterns

An efficient algorithm for performing multiple pattern match in a string is described. The match algorithm combines the concept of deterministic finite state automata (DFSA) and the Boyer-Moore algorithm to achieve better performance. Experimental results indicate that in the average case, the algorithm is able to perform pattern match operations sublinearly, i.e. it does not need to inspect every character of the string to perform pattern match operations. The analysis shows that the number of characters to be inspected decreases as the length of patterns increases, and increases slightly as the total number of patterns increases. To match an eight-character pattern in an English string using the algorithm, only about 17% of all characters of the strong and 33% of all characters of the string, when the number of patterns is seven, are inspected. In an actual testing, the algorithm running on SUN 3/160 takes only 3.7 s to search seven eight-character patterns in a 1.4-Mbyte English text file     

基于点模式的BGA芯片定位算法研究

该文针对贴片机生产中BGA封装芯片的中心定位问题,分析了现有模板匹配算法的不足,提出了基于点模式的快速定位算法。该算法针对BGA芯片引脚分布对称的特点,提出改进的点模式识别算法。首先由BGA芯片封装的管脚定义生成0°的管脚模板坐标集,用B lob点分析算法得到目标图象管脚坐标点集并取x轴坐标最小的一点作为启始匹配点,以该点为原点求取目标点集与模板点集的极坐标仿射变换参数,再对该仿射变换参数作可靠性验证。该算法大大减少了匹配的运算量。实验效果表明该算法的识别速度和精度都能满足实际生产的需要,并具有较强的鲁棒性。     

一种优化入侵检测系统的方案

基于特征的入侵检测系统是目前的入侵检测技术的主流。文中提出了一种针对每一个网络报文,即时的创建一个单一的特征集合来进行匹配的方案,从而减少了匹配的工作量,提高了系统的效率。     

基于缓存技术的XML代数查询优化

针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。     

基于数据模型演化过程中模式匹配算法研究

论文对国内外关于模式匹配的研究进行综合分析,主要从模式匹配的角度对复杂模式匹配过程进行了研究,并着重对结构化的模式匹配进行了研究,对结构相似度和语言相似度进行综合;在语言匹配的基础上,对结构匹配进行分类匹配,采用自顶向下分别从非叶子节点和叶子节点进行模式匹配,非叶子节点匹配结果对叶子节点匹配结果有传递指导作用.该方法是一种利用元素间的结构信息来辅助模式匹配的新方法.最终达到提高模式匹配结果准确率的目的.     

传统NIDS漏报和误报起因及改进技术

传统的网络入侵检测系统大都采用模式匹配的方法进行入侵检测,有着非常高的漏报率和误报率。本文通过对模式匹配算法检测过程的描述,对其产生漏报和误报的原因进行了分析。针对模式匹配算法带来的高漏报率和误报率,引入了协议分析的方法。协议分析方法通过辨别数据包的协议类型,然后使用相应的数据分析程序进行检测。这种方法可以大幅度地降低漏报率和误报率,大大地提高了入侵检测系统的效率。     

基于过程和特征的模式匹配参数化设计方法

本文提出了基于过程和特征的模式匹配参数化设计方法；将用户与ＣＡＤ系统之间交互的过程数据翻译成ＣＡＤ系统所支持的语言程序作为源数据，由尺寸标注等特征数据生成模式和匹配数据，通过模式匹配置换源数据生成参数化程序。