基于m叉树与DMDH假设的组密钥协商协议

针对动态对等通信环境下为提高群组密钥协商高效性与可扩展性,提出一种基于m叉树与DMDH假设的组密钥协商协议。该协议将m叉树结构与DMDH假设有机集合,通过协商可变m确定密钥树,从多线性映射簇中选择与之对应的多线性映射,进行群组密钥协商计算。同时可变m叉树结构来平衡该协议的计算开销与通信开销,更好地同时适用局域网与广域网环境,与TGDH、GDH相比,其有更好的安全性、高效性与可扩展性。

m叉树的一种画树算法

图是实现复杂数据信息可读性和可视性必不可少的工具之一，它可以用来表示各种复杂的系统模型，其中顶点表示系统中的元素，边表示元素之问的关系。将图整齐、美观地画出来对理解和分析模型都非常重要。而且画图在电路布线、．网络管理、软件工程、图形学、程序可视化、计算机辅助教学、系统决策以及远程通信等方面也都有众多的应用。

完全图的生成树中的完全m叉树

在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.

m叉树的一种画树算法

本文将E .M .Reingold和J.S .Tilford的二叉树画树算法推广到m叉树画树算法 ,并给出了算法的时间复杂度分析和实验结果。

正则m叉树T的S^((n))={K_i:1≤i≤n}-因子数的递归公式

在正则m叉树T中,删除K2及端点关联边,通过所得子正则m叉树中分枝点、叶数和m之间内在联系,本文导出正则m叉树T的S^(m)={Ki:1≤i≤n}-因子数递归公式.特别当m=2时,正则2叉树递归公式为:At=A_(t/2)~2+2A_(t/4)~2 A_(t/2),t为正则2叉树T的叶数.

m重n叉树中虫孔寻径通信方式的分析模型

在采用虫孔寻径的网络中 ,消息的到达不是一个简单的事件 ,而是一个具有随机性的持续过程 .本文采用随机过程理论分析 m重 n叉树的消息延迟 .与其他虫孔寻径分析模型比较 ,本模型对消息传输过程的描述更深入 ,包括各条连接通道的消息密度分析、消息在网络中的延迟分析、消息在结点的等待时间分析 。

一种二叉树性质5的证明方法

二叉树的性质5说明完全二叉树中结点之间的关系可以通过对结点编号的简单算术运算得到,这意味着可以用线性结构表示这种非线性结构。为了明确和深入理解为什么完全二叉树结点之间的关系可以隐藏在线性的结点编号中,提出了一种简明的二叉树性质5的证明方法,并将证明思路应用于完全三叉树和完全m叉树,得到一个关于结点编号表示结点之间关系的一般性结论。

广义哈夫曼树及其在汉字编码中的应用(英文)

提出了广义哈夫曼树的概念 ,证明了有关的定理和结论 ,构造了广义哈夫曼树的算法 ,最后在汉字编码方面进行了应用 .

限高广义哈夫曼树及其在汉字编码中的应用(英文)

提出了限高广义哈夫曼树的概念 ,证明了有关的定理和结论 ,构造了限高广义哈夫曼树的算法 。

基于数据流的视频解码微控制器设计

针对数字视频解码芯片设计中多种视频协议的解析问题,提出一种专用微控制器设计方法。该方法采用面向视频解析的指令集,针对视频解析过程的特点对指令进行特别优化,采用配合该专用微控制器的视频解析模型,较好实现了MPEG1/2、AVS、H.264等视频协议的兼容,保证了解码效率且不会增加芯片面积和功耗。