网络安全态势感知中Trie树关键词高速匹配算法研究

摘要：

海量数据中关键词高速检索对增强网络安全态势感知系统反应速度,提高系统整体效率和安全性具有重要意义.基于双数组Tiie树的网络信息检索算法具有较高的查找效率,但其插入时间复杂度较高,同时叶子结点占用了大量存储空间.为此,文章提出一种基于叶子结点压缩存储的双数组Tiie树构造方法,按层次遍历Trie树,将分枝结点存储在基本双数组中,对叶子结点进行压缩后以位图形式存储于压缩数组中.该方法在保留双数组Tiie树查询性能的同时,一定程度上提高了插入效率,改善了存储空间利用效率.

关键词：态势感知、双数组、Trie树、压缩、信息检索

分类号：TP309(计算技术、计算机技术)

资助基金：辽宁省自然科学基金20180550841,2015020091;公安部理论及软科学研究计划2016LLYJXJXY013;公安部技术研究计划2016JSYJB06;辽宁省经济社会发展研究重大课题2018LSLKTZD-028

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：55-62