适用于动态群组的密钥树平衡技术

在群组密钥管理中,基于密钥树的方法可以达到对数级别的密钥更新代价而被广泛采用．但随着群组成员的加入和离开,密钥树会变为不平衡的结构,这时需要对密钥树进行平衡操作．提出了一种适用于动态群组的改进的平衡密钥树．在对成员加入或离开事件进行处理时,基于此密钥树的群组密钥管理方案不使用借用孩子结点、节点融合和结点分裂技术．提出的方案满足群组密钥保密性、前向保密性、后向保密性和密钥独立性等安全属性,且在最差的情况下和权重平衡树具有相同的密钥更新代价．分析结果表明提出的方案在成员加入和离开时所需的更新代价分别为O(2h)和O(2h²)．     

由邻接L矩阵生成树集的表达式

本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式，将表达式展开，其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。     

一个改进的网络选址反问题的算法

网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小.其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小.该文对树网络结构下此类问题的算法做出改进,得到了O(n2)的算法.     

汽轮机严重超速事故防御措施的研究

运用安全系统工程理论,采用事故树分析手段,对汽轮机严重超速事故原因进行分析和研究,并根据定性和定量的分析结果,从提高汽轮机转速调节可靠性、超速保护可靠性、运行维护和检修质量三个方面,得出了汽轮机严重超速事故的防御措施。     

布尔矩阵在树的判定中的应用

树的邻接矩阵在电子工程、计算机领域有重要应用.定义了图的布尔矩阵,给出了树的标准型,并且应用标准型给出了树的判定方法和算法,用计算机实现了该算法.     

一种小波树分类和合成编码结合的图像压缩方法

针对传统小渡变换过程复杂的缺点和SPIHT算法编码过程重复运算、存储量大的问题，提出了一种小波树分类和合成编码结合的图像压缩方法．该方法首先对纹理丰富的图像进行3级小波变换，再对高频子带通过小波树分类器分为低频树和高频树．最后对最低频子带进行差值脉冲编码调制（DPCM），对低频树和高频树分别进行SPIHT和多阶段矢量量化（MVQ）．仿真结果表明，该方法在峰值信噪比和编解码时间均优于SPIHT算法．在0．125b／s下，Boat图像峰值信噪比（PSNR）比SPIHT算法提高了0．8dB．     

具有频道负荷约束的频道分配算法

在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制统一时间内用相同频道的用户数量来控制这一现象.给出了具有频道负荷约束的专用移动无线电网络问题的整数线性规划,设计了求解特殊网络的具有频道负荷约束的频道分配问题的多项式时间算法.     

植物树生成的分形方法

以分形理论为依据，论述了用递归分形方法生成一种植物树的基本参数，实现过程及结构形状控制的基本方法，并用ＴｕｒｂｏＣ语言编程，通过形状控制生成了３种不同结构的植物树。     

PowerBuilder中目录树的探讨

在管理信息系统中,经常会用到无限级的树形结构,如学校班级管理、物品分类等等。它看起来很像窗口形状,在此通过一个案例,加深对TreeView理解。     

基于EMFP-树的频繁模式挖掘算法

针对MFP-tree挖掘算法的不足,给出了一个频繁模式挖掘算法EMFP。算法通过将事务数据库的每条事务支持度进行裁剪以及为EMFP-树的节点添加子树个数计数器等措施来提高EMFP-树的挖掘算法的效率。实验结果表明,EMFP-树的挖掘算法是一个高效的频繁模式挖掘算法,其性能优于MFP算法。