任意k元Huffman树的新构造

给出了一种简单而有效地构造任意k元最优Huffman树的新方法。给出了Huffman村存贮的父母一子女环结构，该结构空间利用率高，在不增加parent域的情况下，使查找父母的T（m）达到O（1），并能高效实现建立最优Huffman树和求Huffman编码的算法，无论是空间复杂度还是时间复杂度均优于传统算法，具有很强的实用性。

k元n树互联网络的2-终点可靠性研究

k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构。该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n)。结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行了分析。当n趋于无穷大时,计算出k元n树的2-终点可靠性的下限。

R树上溢结点增量式k均值聚类优化分裂方法

R树能较好地满足逆向工程、CAD/CAM、机器视觉等领域的动态数据维护及空间查询需求,而CR树是其优秀的变体之一。针对CR树的上溢结点分裂算法存在的聚类结果不理想以及计算代价过高等问题,提出一种主元分析导向的增量式k均值算法,可在既有分类中心附近的第一主元方向上搜索新的初始分类中心。将该算法与Silhouette指标相结合应用于求解由上溢结点分裂问题所转化的点集聚类问题,能以较小的计算代价自适应获取近似全局最优的点集聚类结果。试验结果表明,基于增量式聚类的R树上溢结点分裂算法在R树构建效率、存储利用率及空间查询等方面的综合性能优于CR树与RR*树。

4元N树InfiniBand网络的拓扑探查及管理

业界越来越认可InfiniBand协议在网络互联技术上的优势。根据其网络特点,将K元N树引入IBA,构造规则拓扑的网络结构,以满 足性能和路由的需求。但InfiniBand协议并没有给出针对规则拓扑结构有效的管理方法,该文提出一种管理策略。以实现对这种规则拓扑的 探查、错误检查及其验证。该方法同时支持基于4元N树的多种规模网络的节点定位和管理。

R＊树结点的主元分界分裂方法

为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂。实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率。

HMCTC：一种新型的高效时序隐信道

本文提出一种高效的新型时序型隐信道HMCTC.HMCTC隐信道相对于已有的隐信道拥有较高的信道容量和较强的隐蔽性,能够安全高效的完成隐秘信息的传输.HMCTC隐信道的主要框架分为三个部分:编码、调制、传输.首先在编码阶段采用K元Huffman编码对要传输的隐秘信息进行压缩编码,转换成对应的码元序列;然后在调制阶段对码元序列进行变换调制,生成符合指定合法信道分布的时序间隔序列;最后在传输阶段控制选定信道的数据包,使其按照生成的时序间隔序列发送数据包.为了验证其有效性,针对HMCTC隐信道的容量和隐蔽性做了一系列的实验.实验表明,HMCTC隐信道在实际应用中能够在拥有较强隐蔽性的同时具有较高的信道容量.