刘萍

作品数：16被引量：71H指数：5
导出分析报告
供职机构：中国科学院信息工程研究所更多>>
发文主题：自动机串匹配关键词匹配向量匹配方法更多>>
发文领域：自动化与计算机技术理学医药卫生自然科学总论更多>>
发文期刊：《计算机工程与应用》《计算机研究与发展》《软件学报》《计算机工程》更多>>
所获基金：国家重点基础研究发展计划国家高技术研究发展计划国家242信息安全计划国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图数据表示与压缩技术综述被引量：13
《软件学报》2014年第9期1937-1952,共16页张宇 刘燕兵 熊刚 贾焰 刘萍 郭莉 
国家自然科学基金(61202477);国家科技支撑计划(2012BAH46B02);中国科学院战略性科技先导专项(XDA060 30602)
对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于...
关键词：图数据管理 空间缩减 图数据压缩 网页图 社交网络 
基于事件处理的分布式系统故障定位技术被引量：2
《计算机科学》2013年第06A期302-306,共5页杜翠兰 谭建龙 王晓岩 张宇 刘萍 樊冬进 
国家"242"信息安全计划基金项目(2010A029);中国科学院战略性科技先导专项(XDA06030200)资助
近年来,分布式计算系统的规模越来越大、行为越来越复杂难控,系统中出现的各种故障也呈指数级增长,造成了非常严重的危害和损失,并且出现问题时对故障的排查、定位难度进一步加大。传统的通过跟踪程序运行轨迹来判断程序运行正确与否的...
关键词：分布式网络 实时监控系统 故障定位 
面向移动终端的URL过滤方法被引量：1
《计算机工程与应用》2011年第18期68-72,共5页刘夏 刘萍 刘燕兵 谭建龙 
国家重点基础研究发展规划(973)(No.2007CB311100);国家高技术研究发展计划(863)(No.2009AA01Z436)~~
在移动终端内容安全检测中",黑名单"过滤是一种常用的手段,但有限的存储空间制约了它的应用。根据"黑名单"过滤特点研究了一种多串匹配算法的改进,以Aho-Corasick算法为例,采用两种启发式策略从不等长的URL串中提取具有代表性的、等长...
关键词：移动终端 AHO-CORASICK算法 空间压缩 启发式策略 URL过滤 
对模式串匹配算法WuManber的复杂度攻击被引量：3
《计算机研究与发展》2011年第8期1381-1389,共9页张宇 刘萍 刘燕兵 谭建龙 郭莉 
国家自然科学基金项目(61070026);国家"九七三"重点基础研究计划基金项目(2007CB311100);国家"242"信息安全计划基金项目(2010A018)
模式匹配问题是计算机科学的基础问题之一,是网络信息安全、信息检索与过滤、计算生物学等众多领域的核心问题.模式匹配技术在网络信息安全领域的广泛应用,导致了许多安全问题.WuManber算法是一种经典的多模式匹配算法,通过对WuManber...
关键词：算法复杂度攻击 WuManber算法 模式匹配 算法安全性 入侵检测 
基于文件标题特征的网络视频去重研究被引量：3
《计算机工程》2010年第9期227-229,237,共4页郭牧怡 刘萍 谭建龙 郭莉 
国家"973"计划基金资助项目(2007CB311103);国家"863"计划基金资助重点项目(2007AA010501)
提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断...
关键词：正则表达式 精确串匹配算法 网络视频 去重 
串匹配算法中模式串与文本之间关系的研究被引量：16
《软件学报》2010年第7期1503-1514,共12页刘萍 刘燕兵 郭莉 方滨兴 
国家重点基础研究发展计划(973)No.2007CB311100~~
经典的串匹配算法设计和分析中假设"字符互相独立并且等概率出现",这与实际应用环境差异很大,导致出现很多问题.考虑了字符的概率分布和上下文的关联,同时兼顾应用的方便,提出了命中密度的概念.在给出基本定义和扩展定义后,通过对4种类...
关键词：串匹配 字符概率分布 字符串相关性 
串匹配算法中的自动机紧缩存储技术被引量：5
《计算机工程》2009年第21期39-41,共3页杨毅夫 刘燕兵 刘萍 郭莉 
国家"973"计划基金资助项目(2007CB311100)
自动机是串匹配算法中常用的数据结构,对自动机实现紧缩存储可以节省算法空间。总结常用自动机紧缩存储方法,分析其原理、时间效率、空间效率和优缺点,给出各种方法与数据稀疏性之间的关系。运用紧缩存储方法实现基本AC算法,对随机数据...
关键词：紧缩存储 自动机 串匹配 
基于存储优化的多模式串匹配算法被引量：6
《计算机研究与发展》2009年第10期1768-1776,共9页刘燕兵 刘萍 谭建龙 郭莉 
国家"九七三"重点基础研究发展计划基金项目(2007CB311100)~~
多模式串匹配算法是网络内容过滤系统的核心技术之一.自动机的存储空间大小和Cache性能是影响多模式串匹配算法速度的关键因素.随着模式串规模的扩大,自动机的巨大存储开销导致现有的串匹配算法性能大幅度下降.从压缩存储空间以提高Cach...
关键词：网络内容过滤 多模式串匹配 后缀树 双数组结构 自动机压缩 
一种空间更优的数据流查询包含编码区间索引
《软件学报》2009年第9期2462-2469,共8页姚秋林 王映 刘萍 郭莉 
国家重点基础研究发展计划(973)No.2007CB311100~~
给出一种基于CEI(containment-encoded intervals)的存储优化的数据流查询区间索引结构.在数据流处理中涉及到大量的数值型区间查询操作,构造一个基于主存并支持快速查询的区间索引结构十分必要.对CEI索引结构而言,虽然支持高速查询,但...
关键词：数据流 持续查询 区间索引 CEI(containment-encoded intervals) ACEI 
正则表达式的DFA压缩算法被引量：6
《通信学报》2009年第S1期36-42,共7页杨毅夫 刘燕兵 刘萍 郭牧怡 郭莉 
国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311100)~~
基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀。为此,提出了一种有效的DFA压缩算法——簇分割算法,首先总结了DFA的一个结构特征;然...
关键词：字符串匹配 自动机压缩 正则表达式 入侵检测 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部