一种适合于超大规模特征集的匹配方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:gn8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
串匹配技术是入侵检测系统中的关键技术,随着特征数量的增加,现有的自动机类匹配算法都会面对内存占用过大的问题.当特征超过一定数目后,自动机可能根本无法构造.文中提出了一种针对超大规模特征匹配(SLSPM)环境的匹配算法SLSPM.SLSPM算法借助一个块式匹配自动机和若干个普通自动机完成匹配工作,而且能够支持至少上万规模的特征集.与普通匹配自动机先读入状态再判断读入符号的方式不同,SLSPM首先使用散列函数判断当前文本块是否可以被过滤掉.如果文本块无法被过滤且为合法文本块时,再检查当前状态是否是一个能够识别
其他文献
内部控股理论的发展在20世纪大致经历了三个阶段:40年代以前的内部牵制;40年代末至70年代初的内部控制;80年代后的内部控制结构。
任何一个向社会提供产品的企业,其竞争力来自于企业产品生产、经营的整个过程,并通过 产品连接企业与 社会,在满足消费者需求的同时获得应有的利润。而企业是一个生产、经营的完整系统,其 产出是企业向市场提供的最终销售产品,产出质量是企业的生命所在。    产出质量与企业竞争力    质量是人们熟悉又广泛使用的生活用词,其含义因时代和地域的不同而不同。  按照国际标准ISO8402-1994的定义,质
在信息技术高速发展、竞争日益激烈的今天,大到跨国公司的CEO,小到私人公司的老板, 都在谈论授权。尽管授权在管理理论和管理实践中所起的作用已为人们所认识到,但人们 对授权的理解还存在很大的局限。    正确认识授权    授权不是弃权。许多管理者认为授权就是弃权,就是使他人权力更大, 所以他们或者是不敢 授权,或者是把事情交给下属就不管了,有的甚至认为自己一旦授权就再也没有权力去过问 了。实际
基于屏幕空间环境遮挡以牺牲计算精度与部分效果作为代价,换取场景的实时渲染.文中针对基于屏幕空间环境遮挡技术在采样方式、遮挡因子计算和平滑滤波3个方面的缺陷,提出相应的改进方法.采样方式方面,在三维空间构建平行于投影平面的圆盘,并根据其在屏幕的投影来计算采样范围,然后采用类似正态分布的方法结合随机纹理,对采样范围内的纹素采样;在遮挡因子计算方面,增加衰减系数,调整采样点对遮挡因子的贡献;最后,使用双
当前互联网中的IP地址同时标识主机身份和主机位置,这种语义重载主要导致了两方面的问题.一方面,它使得核心网络路由表项数量急剧增长,引起路由可扩展性问题.另一方面,主机难以存在
文中提出了一种新颖的闭合轮廓提取方法.分析了当GVF Snake模型处理边缘断裂的图像时,存在无法提取目标原始轮廓信息,尤其是目标边角信息的问题.在GVF外力场演化的能量模型的基础上,基于保持断点处边缘原方向的假设,提出了一种新的具有边角保持特性的能量模型,由此模型得到了边角保持GVF(CP-GVF)外力场.CP-GVF外力场解决了当目标轮廓发生断裂时断点对于GVF外力场的影响问题,能够根据断点处
虚拟团队指由分散在不同地方甚至是不同大陆的,通过网络联系起来,密切配合共同进行工作的人们组成的群体。群体成员一般所拥有的背景、技能、知识不同,具有高度的知识的互补性、技能的跨职能性和信息的差异性。它除了具有一些实体团队的特性,如团队成员之间有高度的相互依赖性,团队内具有执行不同职能的成员之外,还有一些其他的特性:分权、网络化结构、相对独立性、柔性等。  虚拟团队可以快速形成一个超级组织,可以满足现
Vague时间段关系和Vague区域关系的表示和复合推理问题在时空数据库和人工智能等领域具有重要的研究意义.为了处理复杂的Vague时间段关系,基于Vague集形式化给出了Vague时间
光整加工技术对发动机整机性能的影响发动机是各种汽车、工程机械、农机等的主要动力源,不断提高发动机整机性能的研究与实践是一个永恒的主题。其中,发动机摩擦副零件的表面质
目的应用旋磁光子热疗仪治疗宫颈糜烂共816例,疗效显著。方法本组随防676例中,Ⅰ度糜烂22例,Ⅱ度201例,Ⅲ度453例,年龄在22~60岁无其他严重疾病,排除宫颈癌及各种阴道炎症,在