期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于双数组trie树的多模式复杂事件检测方法
被引量：
2
1
作者
黄思猛
程良伦
王涛
《计算机工程与应用》
CSCD
北大核心
2019年第4期91-95,共5页
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和...
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。
展开更多
关键词
制造物联网
复杂事件处理
多模式匹配
自动机模型
双数组
trie
树
下载PDF
职称材料
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
被引量：
2
2
作者
王子牛
曹凌菲
王岩
《贵州大学学报（自然科学版）》
2010年第1期49-52,61,共5页
语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行。NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学。针对五轴联动高档数控...
语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行。NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学。针对五轴联动高档数控机床,参照双数组Trie算法的原理,提出了基于双数组Trie算法的关键字预处理技术,并将其成功地应用在语法检验之中,从而使得对NC代码的语法检测更加准确。
展开更多
关键词
双数组
trie
树算法
关键字预处理
语法检验
CNC
下载PDF
职称材料
基于哈希和双数组trie树的多层次地址匹配算法
被引量：
11
3
作者
徐聪
张丰
+3 位作者
杜震洪
张逸然
陈明
刘仁义
《浙江大学学报（理学版）》
CAS
CSCD
2014年第2期217-222,共6页
针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间...
针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
展开更多
关键词
哈希函数
双数组
trie
树
地址分类
地址规则
地址匹配
下载PDF
职称材料
基于双数组Trie树的中文分词词典算法优化研究
被引量：
8
4
作者
杨文川
刘健
于淼
《计算机工程与科学》
CSCD
北大核心
2013年第9期127-131,共5页
基于双数组Trie树的中文分词词典具有较高的查找效率,但其插入时间复杂度较高。为此提出了一种基于双数组Trie树结构的改进算法iDAT,在原始词典初始化时优先处理分支多的节点,并在初始化之后对base数组中的空序列的下标值做Hash,Hash表...
基于双数组Trie树的中文分词词典具有较高的查找效率,但其插入时间复杂度较高。为此提出了一种基于双数组Trie树结构的改进算法iDAT,在原始词典初始化时优先处理分支多的节点,并在初始化之后对base数组中的空序列的下标值做Hash,Hash表中存放空序列之前的所有空序列个数之和,而后运用iDAT算法进行插入。本算法借鉴了单模式匹配的Sunday算法中的跳跃思想,在适当增加空间开销的基础上,降低了Trie树在动态插入过程中的平均时间复杂度,在实际操作过程中有着良好的性能。
展开更多
关键词
双数组
trie
树
时间复杂度
分词词典
下载PDF
职称材料
题名
基于双数组trie树的多模式复杂事件检测方法
被引量：
2
1
作者
黄思猛
程良伦
王涛
机构
广东工业大学计算机学院
广东工业大学自动化学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第4期91-95,共5页
基金
国家自然科学基金青年科学基金项目(No.61502110)
粤港共性技术招标项目(No.2013B010134011)
+1 种基金
广东省科技计划项目(No.2016B090918045
No.2017B090901019)
文摘
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。
关键词
制造物联网
复杂事件处理
多模式匹配
自动机模型
双数组
trie
树
Keywords
manufacturing
IOT
complex
event
processing
multi-pattern
matching
automata
model
double
-
array
trie
-
tree
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
被引量：
2
2
作者
王子牛
曹凌菲
王岩
机构
贵州大学信息化管理中心
贵州大学计算机科学与信息学院
上海交通大学机械系统与振动国家重点实验室
出处
《贵州大学学报（自然科学版）》
2010年第1期49-52,61,共5页
文摘
语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行。NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学。针对五轴联动高档数控机床,参照双数组Trie算法的原理,提出了基于双数组Trie算法的关键字预处理技术,并将其成功地应用在语法检验之中,从而使得对NC代码的语法检测更加准确。
关键词
双数组
trie
树算法
关键字预处理
语法检验
CNC
Keywords
double
-
array
trie
tree
method
keyword-preprocessing
syntax
check
CNC
分类号
TG659 [金属学及工艺—金属切削加工及机床]
下载PDF
职称材料
题名
基于哈希和双数组trie树的多层次地址匹配算法
被引量：
11
3
作者
徐聪
张丰
杜震洪
张逸然
陈明
刘仁义
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地理信息科学研究所
出处
《浙江大学学报（理学版）》
CAS
CSCD
2014年第2期217-222,共6页
基金
国家自然科学基金资助项目(41001227)
国家863计划项目(2007AA12Z182
+3 种基金
2009AA12Z222)
浙江省科技攻关计划项目(2009C33011)
教育部博士点专项基金资助项目(200803350017)
浙江省自然科学基金资助项目(Y5090130)
文摘
针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
关键词
哈希函数
双数组
trie
树
地址分类
地址规则
地址匹配
Keywords
Hash
function
double
array
trie
-
tree
~
address
classifications
address
rules
address-matching
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
基于双数组Trie树的中文分词词典算法优化研究
被引量：
8
4
作者
杨文川
刘健
于淼
机构
北京邮电大学计算机学院
出处
《计算机工程与科学》
CSCD
北大核心
2013年第9期127-131,共5页
基金
北大方正集团有限公司数字出版技术国家重点实验室开放课题资助项目(2012072011)
文摘
基于双数组Trie树的中文分词词典具有较高的查找效率,但其插入时间复杂度较高。为此提出了一种基于双数组Trie树结构的改进算法iDAT,在原始词典初始化时优先处理分支多的节点,并在初始化之后对base数组中的空序列的下标值做Hash,Hash表中存放空序列之前的所有空序列个数之和,而后运用iDAT算法进行插入。本算法借鉴了单模式匹配的Sunday算法中的跳跃思想,在适当增加空间开销的基础上,降低了Trie树在动态插入过程中的平均时间复杂度,在实际操作过程中有着良好的性能。
关键词
双数组
trie
树
时间复杂度
分词词典
Keywords
double
-
array
~
trie
-
tree
~
time
complexity
~
word
segmentation
dictionary
分类号
TP391.3 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于双数组trie树的多模式复杂事件检测方法
黄思猛
程良伦
王涛
《计算机工程与应用》
CSCD
北大核心
2019
2
下载PDF
职称材料
2
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
王子牛
曹凌菲
王岩
《贵州大学学报（自然科学版）》
2010
2
下载PDF
职称材料
3
基于哈希和双数组trie树的多层次地址匹配算法
徐聪
张丰
杜震洪
张逸然
陈明
刘仁义
《浙江大学学报（理学版）》
CAS
CSCD
2014
11
下载PDF
职称材料
4
基于双数组Trie树的中文分词词典算法优化研究
杨文川
刘健
于淼
《计算机工程与科学》
CSCD
北大核心
2013
8
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
