期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于ECC的三叉树群组密钥协商方案 被引量:4
1
作者 曾继强 史国振 《计算机应用与软件》 北大核心 2018年第9期311-316,共6页
随着互联网的飞速发展,通信工具以及通信方式越来越多。从以前的单点传播发展到现在的组播,例如群组聊天、视频会议等。随着通信工具的普及,通信的安全越来越受到重视。对于安全的群组通信,必须在组成员之间提供消息的完整性、成员身份... 随着互联网的飞速发展,通信工具以及通信方式越来越多。从以前的单点传播发展到现在的组播,例如群组聊天、视频会议等。随着通信工具的普及,通信的安全越来越受到重视。对于安全的群组通信,必须在组成员之间提供消息的完整性、成员身份验证和机密性。为了提供消息的完整性,必须保证群组成员在公共会话密钥协商达成一致,以便对群组通信的数据进行加解密。提出一种高效的群组密钥协商协议。通过基于Diffie Hellman密钥交换协议的椭圆曲线算法(ECC)来支持群组成员加入、离开等操作。采用三叉树来实现群组密钥的生成,并与现有方案进行比较,结果表明,该方案在通信和计算方面具有优势。 展开更多
关键词 椭圆曲线算法(ECC) 群组密钥协商 三叉树
下载PDF
Parallel Response Ternary Query Tree for RFID Tag Anti-Collision
2
作者 Ching-Nung Yang Song-Ruei Cai Li-Zhe Sun 《Journal of Computer and Communications》 2015年第5期72-79,共8页
A tag-collision (or missed reads) in RFID system (Radio Frequency Identification) system degrades the identification efficiency. The so-called tag collision is that a reader cannot identify a tag when more than one ta... A tag-collision (or missed reads) in RFID system (Radio Frequency Identification) system degrades the identification efficiency. The so-called tag collision is that a reader cannot identify a tag when more than one tags respond to a reader at the same time. There are some major anti-collision protocols on resolving tag collision, e.g., ALOHA-based protocol, binary tree protocol, and Query Tree (QT) protocol. Up to date, most tag anti-collision protocols are QT protocols. QT protocols are categorized into M-ary query tree (QT). In the previous literature, choosing M = 3 (i.e., a ternary QT (TQT)) was proven to have the optimum performance for tag identification. Recently, Yeh et al. used parallel response approach to reduce the number of collisions. In this paper, we combine the partial response and TQT to propose an effective parallel response TQT (PRTQT) protocol. Simulation results reveal that our PRTQT outperforms Yeh et al.’s protocol and TQT protocol. 展开更多
关键词 Radio Frequency Identification (RFID) TAG Collision Query tree ternary tree PARALLEL RESPONSE
下载PDF
基于空间优化的3维装箱问题求解方法 被引量:2
3
作者 高伟 杨鼎强 《信息与控制》 CSCD 北大核心 2014年第6期757-761,共5页
针对3维装箱中的空间分解问题,提出新型空间分解方法:每装入一个货物,箱子空间被划分为上空间和L型空间,对L型空间再根据其空间占用率划分为左右空间.该方法可有效减少畸形空间的产生,利于后续货物的装载;另外,定义了一种改进的3叉树结... 针对3维装箱中的空间分解问题,提出新型空间分解方法:每装入一个货物,箱子空间被划分为上空间和L型空间,对L型空间再根据其空间占用率划分为左右空间.该方法可有效减少畸形空间的产生,利于后续货物的装载;另外,定义了一种改进的3叉树结构来表达上、左、右子空间的分解.实验结果表明,采用改进后的空间划分方法比现有的空间划分方法具有更好的装载效果. 展开更多
关键词 3维装箱 混合遗传算法 3叉树 空间优化
原文传递
三叉树结构下的群认证密钥协商协议 被引量:1
4
作者 张龙翔 《计算机工程与应用》 CSCD 2013年第24期83-87,共5页
群密钥协商是密钥协商协议的一个重要研究分支。提出了一种在三叉树结构下基于身份的群认证密钥协商协议,充分考虑了成员加入和离开时的子协议。还对方案的安全性和性能进行了分析。结果表明,新方案在计算量减少的前提下实现了协议多方... 群密钥协商是密钥协商协议的一个重要研究分支。提出了一种在三叉树结构下基于身份的群认证密钥协商协议,充分考虑了成员加入和离开时的子协议。还对方案的安全性和性能进行了分析。结果表明,新方案在计算量减少的前提下实现了协议多方的安全密钥协商。 展开更多
关键词 密码学 安全协议 群密钥协商 双线性对 三叉树
下载PDF
动态文本的解压缩算法设计与实现
5
作者 王军 《铜仁学院学报》 2015年第4期117-119,150,共4页
针对在文本解压缩过程中对动态数据进行权重统计较为困难这一问题,提出了一种采用三叉链表的解压缩算法。首先采用链表对动态文本中的不同字符进行统计,得到相应字符的权重;在此基础上,再利用三叉链表构造赫夫曼树并对其进行赫夫曼编码... 针对在文本解压缩过程中对动态数据进行权重统计较为困难这一问题,提出了一种采用三叉链表的解压缩算法。首先采用链表对动态文本中的不同字符进行统计,得到相应字符的权重;在此基础上,再利用三叉链表构造赫夫曼树并对其进行赫夫曼编码;最后采用位运算对赫夫曼编码进行无损的数据压缩和解压。实验表明,该算法运行效率高,实现简单,具有较高的应用价值。 展开更多
关键词 文本 动态数据 三叉树 解压缩
下载PDF
多对独立杂合基因自交群体F_1到F_n基因型熵的变化规律 被引量:20
6
作者 李大林 陈奇 +1 位作者 韦文惠 黄忆 《遗传》 CAS CSCD 北大核心 2007年第8期1027-1032,共6页
建立了具有多对独立杂合基因的自交群体的基因型熵的逐代演变数学模型,给出每一世代中各个基因型所占的比例的三叉树算法。揭示出群体的基因型熵与独立杂合基因对数m存在线性关系,与自交代数n存在非线性关系。固定代数n,具有m对独立杂... 建立了具有多对独立杂合基因的自交群体的基因型熵的逐代演变数学模型,给出每一世代中各个基因型所占的比例的三叉树算法。揭示出群体的基因型熵与独立杂合基因对数m存在线性关系,与自交代数n存在非线性关系。固定代数n,具有m对独立杂合基因的群体的基因型熵是仅有一对杂合基因的群体的基因型熵的m倍;固定独立杂合基因对数m,群体的基因型熵由F1至F3逐代递增,在F3达到最大值,从F3起逐代递减,最终平衡在基因型熵最小的世代。讨论了这一模型对杂交育种工作的意义。 展开更多
关键词 独立分配 随机交配 Hardy-Weinberg平衡 三叉树算法
下载PDF
三叉树形冲突分解算法研究 被引量:4
7
作者 赵东风 宗容 《应用科学学报》 CAS CSCD 2000年第1期89-91,共3页
提出一类新的三叉树形冲突分解算法 ,并对随机多址系统中信息分组冲突分解进行了研究 ,给出了冲突信息分组平均分解次数的解析式及动态吞吐量和静态吞吐量的解析式 .
关键词 随机多址系统 冲突分解 三叉树形算法
下载PDF
TERNARY (T-GATE) INPUT VECTOR MAP AND ITS APPLICATION
8
作者 唐桂明 《Chinese Science Bulletin》 SCIE EI CAS 1992年第10期860-864,共5页
It is obviously advantageous to use single-pattern cell ternary tree (T-gate)network to obtain ternary logic function. Many scholars at home and abroad have done much in minimization of T-gate realization of multiple-... It is obviously advantageous to use single-pattern cell ternary tree (T-gate)network to obtain ternary logic function. Many scholars at home and abroad have done much in minimization of T-gate realization of multiple-valued logic. It is generally acknowledged that it is necessary to try N! times in order to get an optimal result. However, using the Input Vector Map presented here, which is as simple and convenient as Binary Karnaugh Map, we can get an optimal result by trying only N times. 展开更多
关键词 INPUT VECTOR CONTROL order ternary tree (T-Gate)
原文传递
基于完全三叉树的快速推进法地震波走时计算 被引量:1
9
作者 王乾龙 孙建国 +1 位作者 孙辉 黄兴国 《世界地质》 CAS 2016年第3期881-886,893,共7页
快速推进法(简称FMM)在地震波走时计算中有着精度高、效率高的特点,但窄带扩展每次都要寻找最小走时。当网格节点较多时,寻找最小走时非常耗时。在保证精度的前提下,为了提高计算效率,笔者对堆排序的排序方式做了改进,将完全三叉树排序... 快速推进法(简称FMM)在地震波走时计算中有着精度高、效率高的特点,但窄带扩展每次都要寻找最小走时。当网格节点较多时,寻找最小走时非常耗时。在保证精度的前提下,为了提高计算效率,笔者对堆排序的排序方式做了改进,将完全三叉树排序方法引入到快速推进法地震波走时计算中。模型试算结果表明,基于完全三叉树快速推进法计算出的地震波走时与用完全二叉树方法的精度一致,且前者比后者效率提高约10%。 展开更多
关键词 完全三叉树 堆排序 快速推进法 地震波走时
下载PDF
MATLAB在幂型几何亚式期权定价中的应用
10
作者 任芳玲 吕佳 《甘肃科学学报》 2017年第4期5-8,11,共5页
针对幂型几何亚式期权,在存在连续红利的条件下,分别给出期权价格解析式解的MATLAB语言和二叉树模型、三叉树模型数值解的MATLAB语言,从而可从计算机语言的角度简化一类新型期权的定价过程。通过实证研究,分析三种算法所得结果的差异及... 针对幂型几何亚式期权,在存在连续红利的条件下,分别给出期权价格解析式解的MATLAB语言和二叉树模型、三叉树模型数值解的MATLAB语言,从而可从计算机语言的角度简化一类新型期权的定价过程。通过实证研究,分析三种算法所得结果的差异及参数对结果的影响程度,验证了算法的有效性,可为相关幂型期权的产生和定价提供一定的理论依据。 展开更多
关键词 幂型期权 亚式期权 二叉树模型 三叉树模型 MATLAB算法
下载PDF
一类标号三叉树及其推广(英文)
11
作者 侯江霞 《新疆大学学报(自然科学版)》 CAS 2013年第2期165-169,共5页
Brain Drake所研究的一类三叉树的计数问题是和Catalan数有关的一个组合问题.本文给出了这个问题的一个一一映射和一个半组合的证明,接着用对称函数的方法对这类标号树问题给予推广.
关键词 标号三叉树 生成函数 CATALAN数
下载PDF
正交试验设计下的三元树选择权的定价公式
12
作者 郭君默 李时银 江良 《莆田学院学报》 2010年第5期1-4,共4页
在标的资产价格遵循对数正态过程假设下,把资产价格对数收益过程逼近方法扩展到多资产期权定价上。考虑到在逼近过程中,由于正态随机变量因素存在交互作用,因此应用正交试验设计的思想,研究如何应用正交表,然后在风险中性世界中导出三... 在标的资产价格遵循对数正态过程假设下,把资产价格对数收益过程逼近方法扩展到多资产期权定价上。考虑到在逼近过程中,由于正态随机变量因素存在交互作用,因此应用正交试验设计的思想,研究如何应用正交表,然后在风险中性世界中导出三元树选择权的定价公式。 展开更多
关键词 正交试验设计 期权定价 三元树选择权
下载PDF
一种基于层簇式的卫星网络组密钥管理方案 被引量:10
13
作者 周林 矫文成 +2 位作者 吴杨 王韬 刘会英 《宇航学报》 EI CAS CSCD 北大核心 2013年第4期559-567,共9页
针对卫星网络中组密钥管理过程面临的诸多挑战,提出一种基于层簇式的卫星网络组密钥管理方案LCGKM。结合卫星网络的多层次结构特点,建立了层簇式组密钥协商网络模型,将高轨道卫星作为组密钥协商发起节点,组成员通过三叉密钥树自主计算... 针对卫星网络中组密钥管理过程面临的诸多挑战,提出一种基于层簇式的卫星网络组密钥管理方案LCGKM。结合卫星网络的多层次结构特点,建立了层簇式组密钥协商网络模型,将高轨道卫星作为组密钥协商发起节点,组成员通过三叉密钥树自主计算出组密钥,有效地减少了组密钥协商过程中的通信开销,增强了方案的灵活性、可扩展性。另外,在组密钥协商过程中,利用双线性对和身份认证技术,确保组成员能够对接受的组密钥信息进行验证,进一步增强了方案的安全性。性能分析表明:方案在满足更高安全需求的基础上,具备通信效率高、计算量小等优点,适用于具有大规模组播需求的卫星网络。 展开更多
关键词 卫星网络 组密钥管理 网络模型 层簇式 三叉密钥树 身份认证
下载PDF
一种基于随机交叠策略的多突变点在线检测方法 被引量:1
14
作者 朱俊俊 齐金鹏 +2 位作者 钟金美 任晴 曹一彤 《电子科技》 2022年第12期1-9,共9页
传统的突变点检测方法多以离线为主,无法对大规模的时序数据进行在线检测。针对这一问题,文中基于缓冲区模型和滑动窗口随机交叠策略,提出一种多突变点在线检测方法。该方法以TSTKS算法和滑动窗口模型为基础,通过缓冲区模型实时接收在... 传统的突变点检测方法多以离线为主,无法对大规模的时序数据进行在线检测。针对这一问题,文中基于缓冲区模型和滑动窗口随机交叠策略,提出一种多突变点在线检测方法。该方法以TSTKS算法和滑动窗口模型为基础,通过缓冲区模型实时接收在线时序数据流,并将数据转移到数据接收器中;随后,在数据接收器中使用滑动窗口随机交叠策略对数据流进行切分;最后,在子数据流中用TSTKS算法对数据进行多突变点在线检测。仿真数据和癫痫病人的肌电数据等实验结果表明,文中所提方法具有时耗较短、准确率较高等优点,可作为大规模时序数据流的在线分析备选方案。 展开更多
关键词 突变点检测 交叠理论 缓冲区 在线算法 滑动窗口 时序数据 大数据分析 多路搜索树
下载PDF
涡轴发动机转子碰摩故障振动信号分析 被引量:1
15
作者 翟欢乐 黄磊 《机床与液压》 北大核心 2022年第11期190-195,共6页
涡轴发动机的工况决定它容易在转子过渡态因瞬间失衡而出现碰摩现象。碰摩故障会引起部分统计特征参数发生突变现象。基于三叉树检测算法,提出转子局部碰摩故障监测方法。基于某涡轴发动机转子振动倍频幅值包络线、试车转速曲线,分别仿... 涡轴发动机的工况决定它容易在转子过渡态因瞬间失衡而出现碰摩现象。碰摩故障会引起部分统计特征参数发生突变现象。基于三叉树检测算法,提出转子局部碰摩故障监测方法。基于某涡轴发动机转子振动倍频幅值包络线、试车转速曲线,分别仿真涡轮机匣测点发生局部碰摩故障与正常工作状态下的振动信号。对振动信号进行频谱分析,并提取振动信号的峭度指标、裕度指标、总量,以对转子碰摩故障进行甄别。结果表明:转子基频容易凸显故障特征;基于统计特征的碰摩监测方法能够较好地识别出转子碰摩故障。 展开更多
关键词 涡轴发动机 转子碰摩 三叉树算法 统计特征
下载PDF
手写数学公式的识别研究及在Android上的应用 被引量:2
16
作者 胡龙灿 杨帆 樊爱军 《计算机应用与软件》 CSCD 北大核心 2014年第8期28-31,44,共5页
为了开发一款在Android平板电脑上运行的手写数学公式识别的软件,首先采用特征值多级分类方法对手写字符进行识别;然后提出一种使用三叉结点结构存储数学公式的算法,将手写数学公式转换成一棵三叉树;最后利用三叉树的先序算法将三叉树... 为了开发一款在Android平板电脑上运行的手写数学公式识别的软件,首先采用特征值多级分类方法对手写字符进行识别;然后提出一种使用三叉结点结构存储数学公式的算法,将手写数学公式转换成一棵三叉树;最后利用三叉树的先序算法将三叉树转换成MathML语言即可在Web浏览器上显示。 展开更多
关键词 手写数学公式识别 空间位置关系 三叉树 MATHML ANDROID平台
下载PDF
用于控制器保护的防火墙规则的三叉树算法
17
作者 傅一帆 刘小树 +1 位作者 刘跃 黄玲 《电子技术应用》 北大核心 2012年第10期133-135,共3页
为提高防火墙安全规则的查找速度,提出了一种面向IP地址集合处理的时间复杂度为O([log32N])的三叉树查找算法,N为安全规则数。用空间分析法解决规则冲突,并给出规则树的生成算法,该方法适用于控制应用的可靠性分析和安全完整性等级验证... 为提高防火墙安全规则的查找速度,提出了一种面向IP地址集合处理的时间复杂度为O([log32N])的三叉树查找算法,N为安全规则数。用空间分析法解决规则冲突,并给出规则树的生成算法,该方法适用于控制应用的可靠性分析和安全完整性等级验证的要求。 展开更多
关键词 防火墙规则集 规则匹配 规则冲突检测 三叉树
下载PDF
基于身份认证的卫星网络组密钥管理方案
18
作者 周林 矫文成 吴杨 《计算机工程》 CAS CSCD 2012年第19期85-88,共4页
为解决卫星网络组播通信过程中成员动态变化及认证等问题,提出一个基于身份认证的三叉密钥树组密钥管理方案。根据卫星网络多层次结构的特点,设计组密钥协商模型,将高轨道卫星作为组密钥协商发起节点,地面控制端作为系统的可信第三方。... 为解决卫星网络组播通信过程中成员动态变化及认证等问题,提出一个基于身份认证的三叉密钥树组密钥管理方案。根据卫星网络多层次结构的特点,设计组密钥协商模型,将高轨道卫星作为组密钥协商发起节点,地面控制端作为系统的可信第三方。在密钥协商过程中,利用双线性对和身份认证技术鉴别不诚实的节点,并引入签名机制,保证盲密钥树的认证性及完整性。分析结果表明,该方案具有较强的安全性,并且计算量小,通信效率高。 展开更多
关键词 卫星网络 组密钥管理 组密钥协商 身份认证 三叉密钥树
下载PDF
基于预约的三叉树形协议流量建模和延迟研究
19
作者 高阳 陈世福 《计算机应用与软件》 CSCD 北大核心 2001年第3期51-56,共6页
本文通过对基于预约的三叉树形协议的分析,采用排队理论,提出了协议流量数学模型,并进一步分析模型的性质且给出系统平均访问延迟公式。理论分析的结果和模拟实验结果对比表明,该数学模型和平均访问延迟公式在协议性能分析时是切实可行的。
关键词 三叉树形协议 排队论 访问延迟 协议流量 建模 数学模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部