【摘 要】
:
给出了一种简单而有效地构造任意k元最优Huffman树的新方法。给出了Huffman村存贮的父母一子女环结构,该结构空间利用率高,在不增加parent域的情况下,使查找父母的T(m)达到O(1),并能
【机 构】
:
四川师范大学计算机科学系!成都,610066,西北大学计算机科学系!西安,710069
论文部分内容阅读
给出了一种简单而有效地构造任意k元最优Huffman树的新方法。给出了Huffman村存贮的父母一子女环结构,该结构空间利用率高,在不增加parent域的情况下,使查找父母的T(m)达到O(1),并能高效实现建立最优Huffman树和求Huffman编码的算法,无论是空间复杂度还是时间复杂度均优于传统算法,具有很强的实用性。
A new method to construct any k-th optimal Huffman tree simply and effectively is given. The parent-child ring structure stored in Huffman village is given. The structure space utilization rate is high, and the parent finding T (m) can reach O (1) without increasing the parent region, and can be efficiently established The optimal Huffman tree and Huffman coding algorithm are superior to traditional algorithms in both space complexity and time complexity.
其他文献
肥胖者会在车祸中比体重正常者更倒霉,而男性肥胖者又比女性肥胖者更倒霉,在中国,肥胖的人数在增加,看起来汽车安全性有必要根据这一趋势作出一些调整
Obese people are mor
自动增益控制(AGC)电路是水声信号接收机的核心电路,而低功耗和低噪声是其发展方向和研究热点.论文针对水声接收机AGC电路的迫切需求,分析了自动增益放大器的基本设计原则,研
协作通信可以在存在窃听节点的无线网络环境中,改善物理层数据的安全传输.然而,在联盟形成过程中,无线网络节点对于潜在协作者的协作行为不完全可知.为了形成稳定联盟结构,本
梦中红衣少女的重击是一个很重要的提醒,提示我们的大脑出现了异常。当然,梦不会这样的精确和教条,并非一定要出现红衣少女才会是病。
Dream girl in the red blow is a ver
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
为了提高海洋工程地震勘探数据采集的同步性,设计了一种基于FPGA(现场可编程门阵列电路)实现集成24个简单UART(通用异步接收发送设备)的串行通信模块,通过该模块,数据采集单
本文对车载卫星相控阵天线的波束指向角进行了推导,给出了最后结果和说明。另外还介绍一种由8098单片机组成的车载卫星相控阵天线波束控制器的设计原理、硬件制作和接口。
This p
摘要:科学探究指的是科学家们用来研究自然界并根据所获事实证据做出解释的各种方式。科学探究也指学生构建知识、形成科学概念、领悟科学研究方法的各种活动。为了提高学生的科学探究能力,教师要充分做好课前准备,在各教学环节设计有效问题;以探究方式为主设计活动过程;在学生的探究活动中进行有效引导;创造轻松的学习氛围,激发其科学探究的兴趣;在活动中发挥学生的主体性,发展学生的合作能力;活动结束后引导学生进行有效
给出一种用于机动目标跟踪的组合波形方案及对应的波形捷变跟踪算法.基于分辨单元和量测提取单元分析量化雷达发射波形参数对跟踪MSE的影响,根据滤波结果动态选择CF-HFM组合
一、龙舌兰麻种类很多,用途很广,经济价值很高.龙舌兰麻的名称“agave”来自希腊文“agauos”,意思是“令人赞美的”或“极好的”.龙舌兰麻是龙舌兰科所属单子叶植物的统称,