赫夫曼树即为最优树,其定义为带权路径长度最短的树。当N>1时,可以假设存在度为1的节点,即该节点有一个子树。设该节点为A,其子节点为B。可将AB合并为一个节点,则B以下的叶子结点的路径长度减小,树的带权路径长度减小。显然合并后的树其带权路径长度之和小于原树,与原树是赫夫曼树的已知...
为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程.认真讨论了可信实体的散列值存储方案,详细描述了动态Huffman树平台配置远程证明方案的体系结构,度量及验证过程,给...