您的位置： 专家智库 > >

湖南省科技计划项目(2009JT3003)

作品数：1 被引量：2H指数：1
相关作者：宋云龙际珍更多>>
相关机构：长沙理工大学更多>>
发文基金：长沙市科技计划项目湖南省科技计划项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多模式
  • 1篇多模式串匹配
  • 1篇自动机
  • 1篇模式串
  • 1篇DFA
  • 1篇串匹配

机构

  • 1篇长沙理工大学

作者

  • 1篇龙际珍
  • 1篇宋云

传媒

  • 1篇软件导刊

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
规则数量无关的多布尔表达式匹配算法被引量：2
2012年
经典的关键词表达式(query expressiont keywords expression)是搜索引擎(web retrieve)和数据库等使用的查询语言。但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统-般采用表达式作为查询条件。提出了一种新关键词表达式匹配算法。这种算法改进了经典计数算法(pred-icate counting algorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作。新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200%。
宋云龙际珍
关键词：多模式串匹配自动机DFA
全选 清除 导出
共1页<1>
聚类工具0