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

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

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

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

基于GPU的精确串匹配算法综述

精确 串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注。近年,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,本文综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进：不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点。最后对评测指标进行介绍,展望其发展趋势。     

高层建筑沉降监测技术应用研究

本文简略阐述了高层建筑出现沉降的原因,并以某工程为例,从确定监测周期、制订监测方案、了解监测路线、实施沉降监测、整理沉降监测记录以及过程管理几个方面着手,对高层建筑沉降监测技术的实践应用展开了详细分析,介绍了高层建筑沉降监测技术应用阶段需要采取的保障措施,同时对某高层建筑展开了沉降分析,旨在为相关研究人员提供参考,切实提升沉降监测技术在高层建筑建设中的应用水平。     

建筑施工中自动化沉降监测技术的应用

建筑物沉降会对建筑安全产生严重威胁,在开展建筑施工时,应提高对建筑沉降监测的重视。与人工监测技术实施相比,自动化监测技术的监测精度相对较高,能够开展动态监测,切实体现监测点的沉降情况,获取的监测数据也比较可靠,可以较好地满足建筑沉降监测的相关标准。本文围绕自动化沉降监测原理及构成,探讨了沉降监测技术的运用及监测形式等,以期为相关人士提供参考。     

大规模图数据匹配技术综述

在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望.     

氟维司群中间体的合成研究

以6-酮基雌二醇二乙酯为原料,经过取代、还原、缩合、水解4步反应,合成了氟维司群的一个关键中间体(7a,17b)-7-[9-[(4,4,5,5,5-五氟戊基)硫]壬基]雌甾-1,3,5(10)-三烯-3,17-二醇的一种改进制备方法。该方法反应步骤短、条件温和、原料易得,适合工业化生产。     

面向移动终端的URL过滤方法

在移动终端内容安全检测中,“黑名单”过滤是一种常用的手段,但有限的存储空间制约了它的应用。根据“黑名单”过滤特点研究了一种多串匹配算法的改进,以Aho-Corasick算法为例,采用两种启发式策略从不等长的URL串中提取具有代表性的、等长的模式子串,并使用双数组进一步压缩。在Nokia 5230上的测试表明,该算法的存储空间是经典AC算法的0.7%,而速度可达到95%以上。     

基于异构社交网络信息和内容信息的事件推荐

基于事件的社交网络使得事件推荐受到越来越多的关注.不同于其他推荐问题(如电影推荐等),事件推荐具有3类不同信息:用户构成的异构社交网络关系信息(在线社交网络和离线社交网络)、用户/事件的内容信息、用户对事件的隐式反馈信息.如何有效融合这些信息进行事件推荐是该领域学者普遍关注的问题.提出一种新的混合事件推荐方法CHS-BPR,该方法以贝叶斯潜在因子模型为基本框架来处理用户对事件的隐式反馈信息,同时考虑用户/事件的内容信息和用户之间的异构社交网络信息,首次实现了同时使用3种信息来做事件推荐,并以真实数据集验证了所提方法的有效性.     

GPS软件系统在岩土工程勘察中的应用

在时代发展的今天,定位系统得到了极大的发展,应用的广泛性不断加强,在各行业中都具有极大的发展价值.在实现岩土勘察作业中,也有一定的现实意义,可以促进工程的进一步发展.文章首先对该系统进行分析,明确其在该项目中存在的价值,也使大家对其具有一个更为明确的认识,然后进行其应用的探究.以某地区的施工为对象展开研究,分别从其现场、设计、分析以及应用四方面进行逐渐深入的研究.