刘燕兵
- 作品数：131 被引量：169H指数：7
- 供职机构：中国科学院信息工程研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术文化科学电子电信语言文字更多>>
- 一种串匹配场景下随机模式串集合生成方法、设备和可读存储介质
- 本发明涉及一种串匹配场景下随机模式串集合生成方法、设备和可读存储介质。该方法包括以下步骤：1)获取基于字符出现的频率建立的基于马尔可夫链的模型；2)利用基于马尔可夫链的模型生成指定长度和规模的随机模式串集合。该设备包括接...
- 袁方方刘燕兵曹聪卢毓海张春燕谭建龙郭莉
- 一种基于图搜索方法加速epsilon闭包计算的方法及系统
- 本发明公开一种基于图搜索方法加速epsilon闭包计算的方法及系统，涉及计算机领域，针对传统闭包计算整体消耗时间长的缺陷，为了优化闭包算法，利用图搜索的方法，在NFA构造DFA的过程中对现有的方法进行优化，加速了DFA的...
- 张春燕刘燕兵卢毓海谭建龙郭莉
- 文献传递
- 一种高效的静态哈希表实现方法及系统
- 本发明涉及一种高效的静态哈希表实现方法及系统。该方法包括以下步骤：1)设定哈希桶大小hash_bit，生成多个数据对，将key[i]和value[i]对应于关键字和值；2)根据key[i]值，利用rank操作构建哈希表，...
- 刘燕兵张春燕卢毓海谭建龙郭莉
- HashTrie:一种空间高效的多模式串匹配算法被引量：7
- 2015年
- 经典的多模式串匹配算法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算法适合于模式串集合规模较大、模式串长度较短的多模式串匹配问题,是一种空间高效的多模式串匹配算法。
- 张萍刘燕兵于静谭建龙
- 关键词：入侵检测多模式串匹配位向量
- 一种对稀疏矩阵进行压缩和查询的方法及系统
- 本发明涉及一种对稀疏矩阵进行压缩和查询的方法及系统。该方法对k<Sup>2</Sup>‑tree方法进行了改进：一是rank操作的改变，二是对于一般矩阵和非零一矩阵的处理。首先对待处理的稀疏矩阵进行预处理，得到单元值为0...
- 张春燕张宇刘燕兵谭建龙郭莉
- 文献传递
- 可动态增删关键词的串匹配算法被引量：7
- 2005年
- 多关键词匹配算法是网络监测和过滤系统的核心算法。这些实时系统常常要求算法能够方便快速地增加或删除若干关键词,而现有的多关键词匹配算法并不具备动态增删关键词的能力,无法满足实时系统的需要。文章对几种常用的高效的多关键词匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)进行了改造和扩充,能够方便快速地增加或删除关键词,使得算法具有更好的适应性。
- 刘燕兵谭建龙郭莉
- 关键词：串匹配关键词入侵检测系统
- 基于二级索引结构的图压缩算法被引量：1
- 2018年
- 目前,各领域对图数据的分析、应用需求日益增加,且对结构复杂、耦合度高的大规模图数据的管理面临着速度低下和空间开销大的双重挑战。面对图数据管理中查询耗时高和空间占比大的难题,提出一种图数据二级索引压缩算法——GCom Idx。该算法利用有序的键值(Key-Value)结构将相关节点和边尽可能地以相邻的方式存储,并为高效的属性查询和邻居查询分别构造二级索引和hash节点索引。此外,为了节省存储空间,GCom Idx算法采用压缩算法来降低图数据磁盘空间占用率。实验结果表明,GCom Idx算法能够有效降低图数据计算的初始化时间和图数据存储的磁盘空间占用,且查询时间小于通用数据库和其他Key-Value存储方案。
- 李高超李高超卢毓海卢毓海刘燕兵
- 用于自动机空间压缩的线性同余字符集变换方法及系统
- 本发明提供一种一种用于自动机空间压缩的线性同余字符集变换方法，步骤包括：将模式串集构建成自动机，并生成状态转移矩阵；读取状态转移矩阵的各个状态行，计算最佳变换参数和最大有效后继状态；根据状态转移矩阵和最佳变换参数，记录数...
- 孙恭鑫卢毓海刘燕兵张春燕谭建龙郭莉
- 文献传递
- 一种数据标准化智能处理方法及装置
- 本发明公开了一种数据标准化智能处理方法及装置。该方法包括：创建初始消息队列；创建结果消息队列；根据初始数据处理策略，从数据仓库中获取、组织待处理的数据，推送到消息总线；对消息总线中的消息进行解析、执行标准化处理，根据结果...
- 戴琼彭怀梁郝炜白旭刘燕兵童超东
- 文献传递
- 图数据分析系统计算模型综述被引量：4
- 2017年
- 为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结,并展望图计算模型未来的发展方向。
- 刘梦雅刘燕兵刘燕兵郭莉于静
- 关键词：图算法数据一致性
