论文部分内容阅读
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法.该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构.本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余.
最小冗余的哈夫曼码表的构造方法
【摘 要】
：
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法.该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构.本文最后定量地分析了该数据
【机 构】
：
贵州工业大学信息与工程学院
【出 处】
：
贵州工业大学学报(自然科学版)
【发表日期】
：
2004年5期
其他文献
提出了在平稳点有限的情况下无约束极小化问题的神经网络求解模型,给出了网络的全局稳定性分析以及各个平稳点的吸引域估计,证明了网络平衡点集合的全局H-收敛性.对网络的可
随着火炮武器系统的发展,火炮所配属的弹药类型越来越多,针对不同目标选择合适的弹药以达到最佳作战效能具有重要意义。首先,按照＂最大化对敌火力效果、最小化附带损伤,最小化
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
会议
日新月异的现代社会,客户个性需求越来越多,同时随着科技的创新,带来的是产品生命周期不断的缩短,每个行业的竞争都非常激烈,而近年来随着“买方市场”的进一步形成,市场机制
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield