一种改进的BM算法性能分析

BM是一种基于坏符号和好后缀规则的字符匹配算法,从右向左进行字符匹配,虽然算法简单易懂,但是有一些比较是多余的,导致效率不高,因此提出一种改进的BM算法,实验数据表明,随着文本串长度的增加,模式串和文本串的比较次数以及模式串的移动次数都明显降低,算法的效率得到提高。     

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

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

适合中文的双向比较模式匹配算法

分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位置信息,从而获得模式串在匹配过程中的最大移动距离和最少比较次数.实验结果表明,双向比较模式匹配算法可有效降低匹配次数.     

基于BM算法的匹配算法的改进

对SNORT的原有规则匹配算法BM算法改进,利用规则树实现了BM算法的多模式匹配功能,在跳跃方面主要依靠于最短模式串与规则树首字符重复出现间隔距离双重控制,在首字符不匹配的情况下,移动模式串的最大距离就是前缀树中最短模式串长度,在整个匹配过程中,最大移动距离是由该前缀树中最短模式串的长度决定;而首字符匹配时,最大移动距离是由规则树首字符重复出现间隔距离决定。     

一种改进的Sunday字符串匹配算法

针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。     

分块法的模式匹配算法的研究

为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法?BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,再确定此字符后长度等于模式串长度的字符是否等于模式串的尾字符,若符合条件,采用单链表存储结构进行存储,在匹配阶段,利用单链表信息进行双向匹配?实验结果表明,BPM算法大大减少了匹配次数和字符比较个数,从而提高匹配效率?     

Snort中字符匹配算法的分析及优化研究

分析了Snort中使用的字符串匹配BM算法, 在此基础上,着重对BM算法中字符串的比较次数和字符移动距离进行分析,通过增加遇到字符不匹配时字符串的移动距离来减少字符的比较次数,达到提高BM算法效率的目的.实验表明,优化后的算法比原算法的效率高7%左右.     

字符串匹配算法Sunday的改进

字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进的算法提高了模式匹配的执行效率,通过大量对比实验证明了该算法的有效性。最后得出结论:在实际应用中,坏字符大量存在的情况下,改进算法的最优时间复杂度可达O(n/m),在同一时间复杂度下,比Sunday算法效率提高25~50%.     

一种新的快速移动单模式匹配算法

针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。     

一种改进的Wu-Manber多模式串匹配算法

在分析Wu—Manber算法的基础上，结合QS算法思想，设计了一种改进的多模式串匹配算法：QWM（quick Wu—Manber）．算法充分利用紧邻当前窗口之后的B字符块，使算法的最大移动距离由原来的（m—B＋1）增大至（m＋B），平均移动距离也得到很大提高．同时对QWM算法和Wu-Manber算法进行了实验对比，无论模式串数量和最小长度怎么变化，性能都有较大提升．实验表明，改进的算法在对英文文本进行扫描时有4％～13％的提高．     

长冲程低、冲次对悬点载荷影响分析

悬点载荷由静载荷和动载荷组成,其中动载荷与悬点运动快慢相关。分析了长冲程、低冲次对悬点速度、加速度的影响,根据动载荷与悬点运动规律的关系,分析了长冲程、低冲次可降低最大惯性载荷、最大摩擦载荷和最大振动载荷,则可降低最大悬点载荷。最大悬点载荷决定抽油机选型,某些情况下长冲程、低冲次的抽汲参数选择抽油机型号可降低一档。     

一种基于启发式搜索的快速多模式匹配算法

基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore（BM）算法的基础上,描述了Snort中一种快速多模式匹配算法。通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间。     

稳态风场下的沙粒运动规律

风沙运动是风沙地貌以及土壤侵蚀的主要原因,跃移运动是风沙运动的主要形式,跃移沙粒占整个运动沙粒的75%左右,这一运动不仅是沙量传输的主要运动形式,也是造成沙质地表风蚀和风沙灾害的根本原因.通过数值模拟的方式研究了当风沙运动达到稳定状态时的风沙流运动特征,详细讨论了稳态情况下沙粒的跃移运动规律,以期对防沙治沙工作能起到一定的指引.研究结果表明:在不同的初始风速条件下,当风沙运动达到稳定状态时在高度小于10倍的沙粒直径处的风速基本相同,这是由于地表风场被运动沙粒强烈修正,有效粗糙度随着摩阻风速的增加而增加;同时在给定的风场风速下,跃移轨迹和碰撞速度并不是无限增大的,而是存在最大的跃移轨迹和最大的碰撞速度,并且最大碰撞速度以及最大跃移轨迹的高度和长度与摩阻速度成线性关系.     

基于AD-ALINEA的入口匝道控制方法

本文提出了一种新的AD-ALINEA与匝道排队长度相结合的匝道控制方法。在AD-ALINEA基础上,兼顾入口匝道排队长度对整体路网交通的影响,将匝道调节率取为AD-ALINEA和排队控制所计算出的调节率的最大值。通过元胞传输模型对ALINEA、AD-ALINEA及本文新方法进行仿真,并对三种方法的主路下游流量及匝道排队长度进行比较分析。结果表明,新方法能够明显降低匝道排队长度,又能保证主路下游流量,同时兼顾了整体路网的效率与公平。     

基于蒙特卡罗法的轨迹再现转向机构稳健性设计

对于转向梯形机构,以转向过程的运动精度为目标函数,以主销中心距、轴距、转向梯形底角和转向梯形臂长度四个参数作为设计变量,以最小传动角及最大角度误差作为约束,建立了基于响应面方法的稳健设计数学模型. 应用具有正态分布参数的蒙特卡罗稳健设计方法,对汽车转向机构进行了优化设计. 比较了确定性优化方法与蒙特卡罗方法的设计结果. 在转向角度误差相差不大的情况下,应用蒙特卡罗方法设计的转向机构最小传动角大,系统的传递性能及运动性能好,并且当设计变量出现微小变化时,能有效保证转向系统的运动轨迹.     

水培条件下不同磷水平对橡胶树幼苗根系生长发育的影响

在营养液培养条件下研究了不同磷浓度对橡胶树幼苗根系形态的影响．结果表明,不同磷浓度对橡胶树幼苗根系的质量、数量和长度等产生了显著的影响．随着磷浓度的增加,橡胶树幼苗1～4级根的平均长度、数量和总长度随着供磷浓度的增加,呈先上升后下降的趋势．其1～4级根的平均长度在低磷处理（0．002mmol·L^-1）时达到最大值,高磷浓度（0．25mmol·L^-1）与之相比分别减少了33％,50％,45％和52％．2—4级根的数量在低磷浓度（0．002mmol·L^-1）时达到最大值,最高磷（0．25mmol·L^-1）处理与之相比分别减少了78％,88％,87％．2～4级根的总长度在低磷浓度（0．002mmol·L^-1）时达到最大值,最高磷处理（0．25mmol·L^-1）与之相比减少了78％,88％,90％．     

最大当量排队长度模型及其时空特性

为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结果显示:最大当量排队长度对路段长度最为敏感,其次为滞留车辆数,对到达车流量、周期时长或绿信比的敏感程度均取决于另外两个变量.研究表明在交通控制系统中应优先协调短连线以避免交通多米诺效应;考虑不同园素对最大当量排队长度的影响特性,可以为优化或调整信号控制方案提供理论依据.     

室内Li-Fi和RF混合网络中接入节点分配方法

针对室内可见光无线通信(Li-Fi)与射频(RF)无线通信混合网络切换即接入节点(AP)分配问题,基于用户位置和用户数量随机改变的动态应用场景,引入依据转换阈值为用户确定服务AP的思想,在考虑交接负载的条件下,提出了动态转换阈值和最小数据率约束两种改进的AP分配方法.仿真实验表明,在相同应用场景下,相比固定阈值的AP分配方法,提出的两种方法在中断概率性能方面分别改善4.66%和8.50%;并且其1%中断数据率分别提高3.21 Mb/s和9.09 Mb/s.此外,仿真分析表明数据率要求和随机生成用户数量上限能够显著地影响系统的中断概率性能.     

纳米锌粉水解高效旋流反应器转化率和颗粒停留时间研究

将高效旋流反应器应用于纳米锌粉水解制氢实验系统中,在反应器内化学反应与气固分离同时进行,节省分离所需设备投资.研究表明:旋流反应器内固体颗粒在气流的强旋转力作用下,形成三维两相湍流旋转流场,颗粒的随机运动提高了传热、传质速率;颗粒随着尺度的减小,反应速度加快,转化率提高;颗粒在反应器内的停留时间随着入口处气速雷诺数的增加而延长,当雷诺数过小,流体达不到湍流状态,停留时间明显减小.     

A 5.3-GHz 32-bit accumulator designed for direct digital frequency synthesizer

A 32-bit pipeline accumulator with carry ripple topology is implemented for direct digital frequency synthesizer.To increase the throughout while hold down the area and power consumption,a method to reduce the number of the pre-skewing registers is proposed.The number is reduced to 29% of a conventional pipeline accumulator.The propagation delay versus bias current of the adder circuit with different size transistors is investigated.We analyze the delay by employing the open circuit time constant method.Compared to the simulation results,the maximum error is less than 8%.A method to optimum the design of the adder based on the propagation delay is discussed.The clock traces for the 32-bit adder are heavily loaded,as there are 40 registers being connected to them.Moreover,the differential clock traces,which are much longer than the critical length,should be treated as transmission lines.Thus a clock distribution method and a termination scheme are proposed to get high quality and low skew clock signals.A multiple-type termination scheme is proposed to match the transmission line impedance.The 32-bit accumulator was measured to work functionally at 5.3 GHz.