风控热晕下复合贝塞尔高斯光束的模式串扰

采用多层相屏法和快速傅里叶变换法数值求解热晕方程,研究了复合贝塞尔高斯(cBG)光束大气传输过程中受热晕效应的影响。研究发现:由于热晕效应造成的光强和相位畸变,cBG光束会发生相位奇点移动和轨道角动量谱展宽,并产生模式串扰。当风速较小时,大气介质吸收激光产生的热效应较强,导致光束的模式串扰也较强。对于初始角量子数差值较大的cBG光束,其相对串扰能量较小,受热晕效应影响导致的模式串扰较弱。此外,还研究了旋转cBG光束的热晕效应,该光束的旋转特性使其在传输过程中四周都能得到均匀的扩展。因此,相较于非旋转cBG光束,旋转cBG光束的光强分布比更均匀,模式串扰更小。并且,随着旋转cBG光束的径向波数差值的增大,模式串扰减弱。综上,增大初始角量子数差值以及径向波数差值可以有效降低cBG光束的模式串扰。

一种面向大规模URL过滤的多模式串匹配算法

对大量有害的URL进行过滤,是目前网络安全应用系统中所亟需的关键技术.使用经典的串匹配算法检测庞大的URL规则集,需要消耗大量的计算资源和存储资源,性能十分低下.该文设计了一种适合于大规模URL过滤的多模式串匹配算法——SOGOPT.该算法在经典的SOG算法基础上,针对URL规则的特点,提出了最优窗口选择、模式串分组规约这两种优化技术,大幅度提高了SOG算法的匹配速度,在大规模URL规则集上效果尤其显著.该文设计的算法非常适合于大规模(100万级)URL实时在线匹配的应用环境.

HashTrie:一种空间高效的多模式串匹配算法

经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie。该算法运用递归散列函数,将模式串集合的信息存储在位向量中,以取代状态转移表来减少空间消耗,并利用Rank操作进行快速匹配校验。理论分析表明,Hash Trie算法的空间复杂度为O(|P|),与模式串集合的规模|P|线性相关,与字符集大小σ无关,优于经典多模式串匹配算法AC的空间复杂度O(|P|σlog|P|)。在随机数据集和真实数据集(Snort、Clam AV和URL)上的测试结果表明,Hash Trie算法比AC算法节约高达99.6%的存储空间,匹配速度约为AC算法的一半左右。Hash Trie算法适合于模式串集合规模较大、模式串长度较短的多模式串匹配问题,是一种空间高效的多模式串匹配算法。

基于存储优化的多模式串匹配算法

多模式串匹配算法是网络内容过滤系统的核心技术之一.自动机的存储空间大小和Cache性能是影响多模式串匹配算法速度的关键因素.随着模式串规模的扩大,自动机的巨大存储开销导致现有的串匹配算法性能大幅度下降.从压缩存储空间以提高Cache命中率的思想出发,提出了一种对经典SBOM算法的优化策略,它用Suffix Tree代替SBOM算法中的Factor Oracle结构,同时用剪枝的方法将Suffix Tree降低为近似线性的空间复杂度,然后用双数组Trie表示之,以压缩存储空间.与SBOM算法相比,改进算法不仅能够有效地节省存储空间,而且显著地提高了串匹配的速度,非常适合于在线高速匹配的应用环境.

基于模式串匹配的Ethernet协议识别算法研究

协议识别是网络安全与对抗领域中的一项关键技术。简要介绍了网络协议识别的重要性,分析了Ethernet类协议的特征,构建了协议识别的系统模型,依据Ethernet类协议的特征,提出了一种新的基于模式串匹配的协议识别算法NEWMATCH,并对该算法的性能进行了分析,并与传统模式串匹配算法(如:BF、KMP、BM等)进行了比较。该算法在Ethernet类协议识别方面具有一定的适用性。

FilterFA:一种基于字符集规约的模式串匹配算法

多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针对像字符集构造新的自动机FilterFA,将空间复杂度降至O(P|Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明,当像字符集大小为8,且保证误识别率小于2%时,FilterFA算法消耗的存储空间仅为AC算法的3%左右。

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

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

通过模式串的判断对KMP算法的改进

通常的模式匹配是指子串的定位操作,用定位函数Index(S,T,pos),从主串的第pos个字符起合模式的第一个字符起一次进行比较,若模式串与主串相等,则称匹配成功;函数值为和模式中第一个字符相等的字符在主串的的序号,否则匹配不成功,函数职位0.在KMP算法中,采用了next函数进行模式匹配,通过求next[j]的值大大地缩短了匹配的时间。在本文中,给出了模式串的判断算法,通过判断模式串中是否有与首位置值相同来提高匹配的效率,使得KMP算法更具有优势。

对KMP算法中模式串所构造自动机的改进

对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进．

对KMP算法中模式串所构造自动机的改进

对发生失配现象时KMP算法中模式串所构造自动机的处理过程进行了分析,指出了其中状态函数的向后处理存在不足,并对此进行了相应的改进.

基于网络处理器的多模式串匹配研究

深度数据包检查是网络入侵检测系统的性能瓶颈。该文分析入侵规则集中模式串的分布特点,对多模式匹配算法FNP进行改进,研究在多核多线程体系结构的网络处理器上高效实现模式串匹配的方法。在Intel IXP2800网络处理器上的仿真实验结果表明,改进算法在规模为10K的模式串集合上能达到6Gb/s的吞吐量,具有几乎线性的加速比。

一种基于子串识别的多模式串匹配算法

多模式串匹配算法是网络内容过滤系统的核心技术。巨大的存储空间开销是制约多模式匹配串算法应用的瓶颈之一。提出一种基于子串识别的多模式匹配算法—HashBOM,该算法利用位哈希表存储模式串的子串信息以大幅度减少存储空间,利用递归哈希函数计算字符串的哈希值以实现快速匹配。理论分析表明,该算法的空间复杂度为O(rm^2),优于基于子串识别的匹配算法BOM的空间复杂度O(mr|∑|log_2mr);该算法搜索匹配过程的平均时间复杂度为O(nlog|∑|)mr/m,与BOM算法相同(其中m为最短模式串的长度,r为模式串的个数,n为待匹配文本的长度,|∑|为字母表的大小)。在随机数据集和真实数据集上的实验表明,该算法的存储空间远远低于BOM算法,而匹配速度与BOM算法相当,非常适合在线实时匹配的应用环境。

基于Wu-Manber算法的大规模URL模式串匹配算法

大规模高速URL匹配是许多网络安全系统中的关键技术,经典串匹配算法在大规模URL情况下有许多限制。针对URL数据的特点在经典多模式串匹配算法Wu-Manber基础上提出XWM-Tree算法和XWM-Hash算法。算法应用了模式串窗口选择,两阶段哈希和关联容器组织冲突链表等多种优化手段,大幅度提高了算法的匹配性能。在大规模真实数据集上的测试结果表明本文提出的算法匹配速度可以提高一倍以上,尤其是当最短模式串较长的时候更有优势。

改进的带可变长度通配符的近似模式串匹配算法

针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法。基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配条件子串的开始位置并划分候选集。通过获取初始解、集合划分及优化组合2个过程,筛选出匹配子串的最优解。与同类动态规划(DP)和Sail-Approx算法进行实验对比,结果表明该文算法解的平均增长率为21.9%。

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

针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。

恭城：沼气“全托管”模式串起循环农业“金链条”

2012年6月起，恭城县开始试行沼气“全托管”服务，引进沼气设备公司，用市场来配置资源，以“公司＋服务中心＋服务网点＋农户”模式，对沼气池进行协议委托式管理服务，即签约农户的家用沼气全权委托给沼气服务公司管理，

电气化铁路“车-网”系统串/并联双模式宽频谐波扰动产生装置设计与测量方法

精确测量动车组与电力机车(简称机车)四象限变流器(four-quadrant converter,4QC)和牵引网的宽频带阻抗特性是识别电气化铁路“车-网”系统振荡和不稳定问题的重要途径。然而,已有研究采用单一电压/电流扰动注入方式对牵引网或机车4QC阻抗进行测量,可能造成部分谐波扰动流向非目标测量对象,导致被测对象的谐波扰动信噪比低,影响阻抗测量精度。因此,该文提出一种适用于电气化铁路“车-网”联合系统的串/并联双模式宽频谐波扰动产生装置与阻抗测量方法,装置具有电压和电流两种工作模式,可以发出频带为1~3000Hz的宽频谐波扰动。扰动产生装置拓扑主要由多绕组降压变压器、谐波功率放大单元、并联LC谐振电路和反串联绝缘栅双极晶体管(insulated gate bipolar transistor,IGBT)模块等部分构成,结合双闭环dq解耦控制和载波移相开环脉宽调制(pulse-width modulation,PWM)控制策略,实现频带双边可控、幅值可控且分布均匀的大功率谐波扰动输出。最后,利用MATLAB/Simulink仿真和RT-Lab硬件在环实验验证该文串/并联双模式宽频谐波扰动产生装置设计方案及阻抗测量方法的正确性与有效性。

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

为提高串匹配算法在实际应用中的运算性能，对Wu-Manber算法进行了改进。吸收了QS（Quick Search）算法的思想，并利用匹配过程中匹配失败的信息，达到最大跳跃距离，实现了快速的多模式匹配算法。对改进后的算法和Wu-Manber算法进行对比实验，当最小模式长度较大时，改进后的算法性能与原算法基本相同；而当模式最小长度较小时（〈9），改进后的算法比原算法有显著提高，用于英文文本时比原算法的所用时间平均减少了8％～20％，用于中文文本时平均减少了15％～30％。

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

在对著名的 SunWu 多模式串匹配算法进行分析之后,结合 QS 算法的优点,设计了一种较高效的多模式串匹配算法 QMS.该算法使用散列技术和前缀表减少发生部分匹配时实际进行的模式串比较次数.在计算跳跃距离时,充分考虑当前窗口紧邻的下一个字符带来的信息,使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法缩短了扫描时间,取得了较好的效果.

一种字符串模式匹配算法的实现

为寻求更有效的字符串搜索方法,利用有穷自动机的定义,分析KMP算法以及自动机状态转换规律,提出了一种新的字符串模式匹配算法.结果表明此算法具有比基本的串匹配算法更优越的算法复杂度,并且相对KMP算法而言更简洁易懂,在计算机上容易实现.