-
公开(公告)号：CN106469218B
公开(公告)日：2019-11-19
申请号：CN201610811459.9
申请日：2016-09-08
Applicant: 中国科学院信息工程研究所
IPC: G06F16/22
Abstract: 本发明公开了一种基于位图的布尔表达式存储、匹配方法和系统。本发明存储阶段：针对多个布尔表达式的各个子项，对其相应的布尔表达式序号和所在位置进行存储，并按照子项值的大小升序排序，同时记录每个布尔表达式子项数目；对子项值建立索引。匹配阶段：开辟数组位向量bitmap存储每个布尔表达式的匹配情况，将每个能匹配的布尔表达式所对应的位置置为1，判断bitmap中1的个数是否与其子项数目一致，若一致，则输出对应序号，并将bitmap[k]置为‑1以防止重复匹配该布尔表达式，否则继续匹配下一文本项。本系统包括系统预处理部件、存储子项部件、构建索引部件、访问信息部件和返回信息部件。本发明大大提高了查询效率。
-
Patent Agency Ranking
公开(公告)号：CN104881439B
公开(公告)日：2019-03-22
申请号：CN201510236364.4
申请日：2015-05-11
Applicant: 中国科学院信息工程研究所
IPC: G06F16/903 , G06F16/908
Abstract: 本发明涉及一种空间高效的多模式串匹配方法和系统。首先提出了一种新的存储模式串的数据结构—HashTrie，利用位向量表将原模式串矩阵存储为一维表的形式，避开传统方法存储自动机的状态转移矩阵问题；利用递归的哈希函数方法求出这个特殊的位向量表，以达到节约存储空间的目的；在哈希函数计算过程中，利用位运算技巧，将其转化为简单高效的位与运算操作；另外在HashTrie构造和关键词查找过程中均使用Rank技术，提高了搜索的空间效率和时间效率。本发明极大地降低了内存开销和预处理时间，更能满足实时入侵检测系统对规则生效的时效性要求，更适合于模式串集合规模较大、模式串长度较短的多模式串实时匹配问题。
-
公开(公告)号：CN108090115A
公开(公告)日：2018-05-29
申请号：CN201711070628.9
申请日：2017-11-03
Applicant: 中国科学院信息工程研究所
CPC classification number: G06F17/30097 , G06F17/30153 , H04L67/02 , H04L67/06
Abstract: 本发明提出一种针对Gzip压缩数据的过滤方法，根据Gzip压缩数据的特点，并结合KR多模式匹配算法，提升Gzip压缩数据的过滤速度，同时提高处理的实时性和安全性。本发明还提出一种针对Gzip压缩数据的过滤系统，用于执行该方法。
-
公开(公告)号：CN107818149A
公开(公告)日：2018-03-20
申请号：CN201710992552.9
申请日：2017-10-23
Applicant: 中国科学院信息工程研究所
CPC classification number: G06F17/30958 , G06F17/30994 , G06T11/203
Abstract: 本发明涉及一种基于力导引算法的图数据可视化布局优化方法。该方法在力导引算法的循环迭代过程中增加以下处理步骤，以优化图数据可视化布局：在结点粘连的情况下，通过随机函数给出结点弹开的位置和结点弹开的方向，从而将粘连结点彼此分开一定的距离，使得结点粘连情况下的吸引力和排斥力能够计算。进一步地，本发明在力导引算法的位移计算中对参数delta值采用梯度设置，使得图数据可视化布局过程减少震荡并快速收敛。本发明能够解决基础力导引布局算法中存在的上述问题，在优化算法布局效果的同时，提升算法的布局效率。
-
公开(公告)号：CN106469218A
公开(公告)日：2017-03-01
申请号：CN201610811459.9
申请日：2016-09-08
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明公开了一种基于位图的布尔表达式存储、匹配方法和系统。本发明存储阶段：针对多个布尔表达式的各个子项，对其相应的布尔表达式序号和所在位置进行存储，并按照子项值的大小升序排序，同时记录每个布尔表达式子项数目；对子项值建立索引。匹配阶段：开辟数组位向量bitmap存储每个布尔表达式的匹配情况，将每个能匹配的布尔表达式所对应的位置置为1，判断bitmap中1的个数是否与其子项数目一致，若一致，则输出对应序号，并将bitmap[k]置为-1以防止重复匹配该布尔表达式，否则继续匹配下一文本项。本系统包括系统预处理部件、存储子项部件、构建索引部件、访问信息部件和返回信息部件。本发明大大提高了查询效率。
-
公开(公告)号：CN104881439A
公开(公告)日：2015-09-02
申请号：CN201510236364.4
申请日：2015-05-11
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明涉及一种空间高效的多模式串匹配方法和系统。首先提出了一种新的存储模式串的数据结构HashTrie，利用位向量表将原模式串矩阵存储为一维表的形式，避开传统方法存储自动机的状态转移矩阵问题；利用递归的哈希函数方法求出这个特殊的位向量表，以达到节约存储空间的目的；在哈希函数计算过程中，利用位运算技巧，将其转化为简单高效的位与运算操作；另外在HashTrie构造和关键词查找过程中均使用Rank技术，提高了搜索的空间效率和时间效率。本发明极大地降低了内存开销和预处理时间，更能满足实时入侵检测系统对规则生效的时效性要求，更适合于模式串集合规模较大、模式串长度较短的多模式串实时匹配问题。
-
-
-
-
-
Search Results
96
records
(took 0.031 seconds)
