期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于哈希和双数组trie树的多层次地址匹配算法
被引量：
11
1
作者
徐聪
张丰
+3 位作者
杜震洪
张逸然
陈明
刘仁义
《浙江大学学报（理学版）》
CAS
CSCD
2014年第2期217-222,共6页
针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间...
针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
展开更多
关键词
哈希函数
双
数组
trie
树
地址分类
地址规则
地址匹配
下载PDF
职称材料
基于双数组trie树的多模式复杂事件检测方法
被引量：
2
2
作者
黄思猛
程良伦
王涛
《计算机工程与应用》
CSCD
北大核心
2019年第4期91-95,共5页
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和...
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。
展开更多
关键词
制造物联网
复杂事件处理
多模式匹配
自动机模型
双
数组
trie
树
下载PDF
职称材料
一种基于统计的分词标注一体化方法
被引量：
3
3
作者
褚颖娜
廖敏
宋继华
《计算机系统应用》
2009年第12期55-58,共4页
分词标注是中文信息处理的基础。传统方法的处理步骤大都是首先对文本进行预处理,得到文本的粗分模型,在此基础上对词语进行词性标注。粗分模型集合的大小取决于采用的分词方法,粗分模型的准确性直接影响着后续处理结果的准确性。提出...
分词标注是中文信息处理的基础。传统方法的处理步骤大都是首先对文本进行预处理,得到文本的粗分模型,在此基础上对词语进行词性标注。粗分模型集合的大小取决于采用的分词方法,粗分模型的准确性直接影响着后续处理结果的准确性。提出一种基于统计的分词标注一体化方法即概率全切分标注模型,该方法的特点是将分词、标注两部分工作融为一体同时进行,在利用全切分获得所有可能分词结果的过程中,计算出每种词串的联合概率,同时利用马尔可夫模型计算出每种词串所有可能标记序列的概率,由此得到最可能的处理结果。该方法提高了结果的召回率和准确率,由于在查询词典时采用的是单次查询双数组Trie树索引,因此效率也很高。
展开更多
关键词
分词标注
粗分模型
双
数组
trie
树
索引
马尔可夫标注模型
全切分
下载PDF
职称材料
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
被引量：
2
4
作者
王子牛
曹凌菲
王岩
《贵州大学学报（自然科学版）》
2010年第1期49-52,61,共5页
语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行。NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学。针对五轴联动高档数控...
语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行。NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学。针对五轴联动高档数控机床,参照双数组Trie算法的原理,提出了基于双数组Trie算法的关键字预处理技术,并将其成功地应用在语法检验之中,从而使得对NC代码的语法检测更加准确。
展开更多
关键词
双
数组
trie
树
算法
关键字预处理
语法检验
CNC
下载PDF
职称材料
题名
基于哈希和双数组trie树的多层次地址匹配算法
被引量：
11
1
作者
徐聪
张丰
杜震洪
张逸然
陈明
刘仁义
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地理信息科学研究所
出处
《浙江大学学报（理学版）》
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树的多模式复杂事件检测方法
被引量：
2
2
作者
黄思猛
程良伦
王涛
机构
广东工业大学计算机学院
广东工业大学自动化学院
出处
《计算机工程与应用》
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
职称材料
题名
一种基于统计的分词标注一体化方法
被引量：
3
3
作者
褚颖娜
廖敏
宋继华
机构
北京师范大学信息科学与技术学院
出处
《计算机系统应用》
2009年第12期55-58,共4页
基金
国家社科基金(05BYY022)
文摘
分词标注是中文信息处理的基础。传统方法的处理步骤大都是首先对文本进行预处理,得到文本的粗分模型,在此基础上对词语进行词性标注。粗分模型集合的大小取决于采用的分词方法,粗分模型的准确性直接影响着后续处理结果的准确性。提出一种基于统计的分词标注一体化方法即概率全切分标注模型,该方法的特点是将分词、标注两部分工作融为一体同时进行,在利用全切分获得所有可能分词结果的过程中,计算出每种词串的联合概率,同时利用马尔可夫模型计算出每种词串所有可能标记序列的概率,由此得到最可能的处理结果。该方法提高了结果的召回率和准确率,由于在查询词典时采用的是单次查询双数组Trie树索引,因此效率也很高。
关键词
分词标注
粗分模型
双
数组
trie
树
索引
马尔可夫标注模型
全切分
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
被引量：
2
4
作者
王子牛
曹凌菲
王岩
机构
贵州大学信息化管理中心
贵州大学计算机科学与信息学院
上海交通大学机械系统与振动国家重点实验室
出处
《贵州大学学报（自然科学版）》
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
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于哈希和双数组trie树的多层次地址匹配算法
徐聪
张丰
杜震洪
张逸然
陈明
刘仁义
《浙江大学学报（理学版）》
CAS
CSCD
2014
11
下载PDF
职称材料
2
基于双数组trie树的多模式复杂事件检测方法
黄思猛
程良伦
王涛
《计算机工程与应用》
CSCD
北大核心
2019
2
下载PDF
职称材料
3
一种基于统计的分词标注一体化方法
褚颖娜
廖敏
宋继华
《计算机系统应用》
2009
3
下载PDF
职称材料
4
基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用
王子牛
曹凌菲
王岩
《贵州大学学报（自然科学版）》
2010
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
