-
题名一种带改进密钥样本函数的Trie树算法
- 1
-
-
作者
董永强
-
机构
许昌学院电气与机械工程学院
-
出处
《许昌学院学报》
CAS
2021年第2期98-102,共5页
-
基金
河南省高等学校重点科研项目(19B460011)。
-
文摘
针对Trie树算法在进行字符搜索会造成内存访问效率低下等问题,提出一种带改进密钥样本函数的Trie树算法.在Trie算法中引入叶节点和分支节点,通过新的搜索方式来改善Trie树的搜索效率,以提升空间利用率,并减少Trie树的搜寻层级.通过对多个密钥词搜索结果进行对比,验证了所提出算法是科学合理的.
-
关键词
trie树算法
改进trie树算法
密钥样本函数
搜索效率
-
Keywords
trie tree algorithm
improved trie tree algorithm
key sampling function
search efficiency
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进的Trie树和DFA的敏感词过滤算法
被引量：13
- 2
-
-
作者
吴珊
李英祥
徐鸿雁
张仕霞
施宜军
-
机构
西南财经大学天府学院智能科技学院
成都信息工程大学通信工程学院
工业和信息化部电子第五研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第6期1678-1682,1688,共6页
-
基金
国家自然科学基金资助项目(61804032)
院士基金资助项目(ZHD201806)。
-
文摘
通过对文本内容中敏感词过滤方法及相关技术的研究,提出了一种基于改进的Trie树和DFA的敏感词过滤算法,解决了敏感词过滤技术中的人工干扰、分词障碍等关键问题,提高了文本中敏感词过滤的准确性和有效性。提出的算法包括三个步骤:基于排列组合的数学原理对中文词向中拼混合词进行扩充;采用改进的Trie树结构来存储DFA的所有状态,构建敏感词树;根据构建的敏感词树结构以及采用最小匹配规则对文本内容中的敏感词进行检测和过滤。通过分析得到构建敏感词树算法的时间复杂度为O(n×len),敏感词检测及过滤算法时间复杂度为O(L)。实验结果表明,本算法其查准率为100%,查全率约为87%~100%。
-
关键词
改进的trie树
确定有穷自动机(DFA)
敏感词过滤
最小匹配规则
-
Keywords
improved trie tree
DFA(deterministic finite automata)
sensitive word filtering
minimum marching rule
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名SAVI DHCPv6数据报文源地址验证方法研究
被引量：2
- 3
-
-
作者
黄盛林
吕锋昌
王伟
-
机构
中国科学院大学
中国科学院计算机网络信息中心
北龙中网(北京)科技有限责任公司
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第1期166-169,共4页
-
基金
国家自然科学基金面上项目(61375039)
中科院网络中心一三五重点项目(CNIC_PY_1402)
-
文摘
由于现今的网络缺乏源地址验证机制,导致多种依靠IP欺骗的恶意攻击时有发生。在DHCPv6场景中防止IP欺骗的源地址验证改进(SAVI)工作,目前正由互联网工程任务组(IETF)驱动,但尚未给出确切的源地址验证方法。为此,提出两个验证方法:改进的多比特Trie树算法和改进的哈希查找算法,实现了SAVI DHCPv6的仿真系统,并使用该系统进行不同验证方法的对比实验。结果表明,提出的两种改进方法比顺序查找方法具有更优的时间性能。
-
关键词
SAVI
DHCPV6
源地址验证
改进的多比特trie树
改进的链式哈希
-
Keywords
SAVI DHCPv6
source address validation
improved multi-bits trie
improved hash with chaining
-
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
-
