论文部分内容阅读
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法.该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构.本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余.
最小冗余的哈夫曼码表的构造方法
【摘 要】
：
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法.该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构.本文最后定量地分析了该数据
【机 构】
：
贵州工业大学信息与工程学院
【出 处】
：
贵州工业大学学报(自然科学版)
【发表日期】
：
2004年5期
其他文献
提出了在平稳点有限的情况下无约束极小化问题的神经网络求解模型,给出了网络的全局稳定性分析以及各个平稳点的吸引域估计,证明了网络平衡点集合的全局H-收敛性.对网络的可
构造了发组密码结构的加密认证码，并证明了它的安全性完全信赖于分组密码的安全性。对一类简易的迭代加密认证码，证明了其一阶安全性。
根据综合业务局域网(ISLN)的总体要求,合理地选择了 DLLC 的服务类型、操作状态及其转移关系。本文给出 DLLC 层的功能描述,DLLC 层与上层之间的接口原语和参数传递。此外,还
随着火炮武器系统的发展,火炮所配属的弹药类型越来越多,针对不同目标选择合适的弹药以达到最佳作战效能具有重要意义。首先,按照＂最大化对敌火力效果、最小化附带损伤,最小化
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
会议
考虑非自治的两种群Ｇｉｌｐｉｎ竞争系统，除θ１，θ２外，所有的参数都是关于时间ｔ的Ｔ周期函数。利用比较定理和拓扑度理论证明了在条件ｒ＾Ｌ１＞ｂ＾Ｍ１２（ｒ＾Ｍ２／ｂ＾Ｌ２２）＾１／θ２，ｒ＾Ｌ２＞ｂ＾Ｍ２１（ｒ＾Ｍ１／ｂ＾Ｌ１１）＾１／θ１下，该系统是一致持久的，得到了系统存在唯一的全局渐近稳定
提出了一种基准点选取的新方法，为实现不同性别人脸图像的识别开辟了一条可行之路，还提出了去除眼镜对眼域定位影响的“峰定位法”，为解决戴眼镜人脸图像的识别问题提供了一个行
日新月异的现代社会,客户个性需求越来越多,同时随着科技的创新,带来的是产品生命周期不断的缩短,每个行业的竞争都非常激烈,而近年来随着“买方市场”的进一步形成,市场机制
ＦＥＡＬ作为一种快速的加密算法，在安全性要求较低的领域中，有着非常广阔的应用前景，文中在分析ＦＥＡＬ算法中子密角与明文结合形成密文工作流程的基础上，批出了密文与明文的比特依赖性，提出通过
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield