切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
赫夫曼算法效率的优化
赫夫曼算法效率的优化
来源 :软件导刊 | 被引量 : 0次 | 上传用户:mm109700
【摘 要】
:
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低
【作 者】
:
孙尧
徐欣
陈知千
【机 构】
:
东华大学计算机科学与技术学院
【出 处】
:
软件导刊
【发表日期】
:
2010年7期
【关键词】
:
赫夫曼树
赫夫曼编码
算法时间复杂度
静态编码算法
Huffman Tree Huffman Encoding Algorithm's Time Complex
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。
其他文献
信息检索技术综述
在现有研究的基础上,对信息检索技术进行概述,首先对基于关键词匹配的信息检索技术进行了讨论,并指出其不足。其次针对关键词检索中存在的问题对两类语义检索进行了研究,实现
期刊
信息检索
VSM
本体概念
潜在语义分析
查询扩展
Information Retrieval Vector Space Model Ontology Conc
面向企业网数据库信息的安全技术研究
从数据库信息安全的防护角度对面向企业网络的数据库信息安全展开了分析讨论,简单介绍了常见数据库安全措施和数据库信息安全的关键问题,重点提出了企业网数据库信息的加密改
期刊
企业网络
信息防范
数据库安全
益心舒片联合伊伐布雷定治疗慢性稳定型心绞痛的临床研究
目的观察益心舒片联合盐酸伊伐布雷定片治疗慢性稳定型心绞痛的临床疗效。方法选取2015年12月-2017年12月中国人民武装警察8650部队医院收治的100例慢性稳定型心绞痛患者作为
期刊
益心舒片
盐酸伊伐布雷定片
慢性稳定型心绞痛
西雅图心绞痛量表
内皮素-1
可溶性CD40配体
Yixinshu TabletsIvabradine Hydro
高校数学专业网络虚拟学习与网站构建整合研究
现代信息技术已经成为教育发展和改革的必然趋势,分析了网络虚拟学习的特性和主要的学习方式,并由此提出了数学专业网站虚拟学习平台的建设模式,提高了学习者在学习活动中的
期刊
数学专业
网站构建
信息化
虚拟
教育
Φ870循环泵轴承套轴颈磨损的修复
本文就φ870循环泵大皮带轮端轴套和泵轴轴颈磨损情况,采用加工特殊套,套内焊筋和轴颈焊筋,手工精锉的加工修复方法作一介绍。仅供兄弟单位和一些设备条件差的小盐厂检修人员
期刊
Φ870循环泵
轴承套
轴颈
维修
“机密”条形码标签
笔者在合肥市集邮市场收集到几个贴有“机密”条形码标签的实寄封。这种“机密”条形码标签以热敏方式打印在带有防水、防磨擦复合膜的白色不干胶纸上。 图1 机密条形码标签
期刊
荷丹胶囊联合瑞舒伐他汀治疗老年高脂血症的临床研究
目的探讨荷丹胶囊联合瑞舒伐他汀钙治疗老年高脂血症临床疗效。方法选取2015年6月—2018年6月在航天中心医院老年病门诊进行治疗的100例高脂血症患者,根据用药不同分为治疗组
期刊
荷丹胶囊
瑞舒伐他汀钙片
高脂血症
总胆固醇
三酰甘油
低密度脂蛋白胆固醇
高密度脂蛋白胆固醇(HDL-C)
C反应蛋白
嗜酸性粒细胞阳离子蛋白
成纤维细胞生长
康复训练联合间歇经口至食管管饲法IOE对吞咽障碍患者的康复治疗与观察
目的探讨康复训练联合间歇经口至食管管饲法IOE对吞咽障碍患者的康复治疗。方法选取在我院康复医学科采用康复治疗干预的60例脑卒中吞咽障碍患者。一组为对照组,另一组为实验
期刊
间歇口腔管饲法
IOE
吞咽功能障碍
康复训练
《小鲤鱼跳龙门》的防伪措施
<正> 仔细观察《小鲤鱼跳龙门》小本票后,会发现上面采用了4种防伪措施,分别是:(1)压凸云头图,位于邮票边纸左端与封面里页粘结部(见下方示意图中的B);(2)邮票用含荧光纤维纸
期刊
《小鲤鱼跳龙门》
防伪措施
邮票
荧光编号
MatrixVB控件在Matlab与VB交互式编程中的应用
通过运用Matlab和VB,讨论了Matlab与VB交互编程的几种方法,并着重讨论MatrixVB控件在VisualBasic中的调用及其在相关运算中的使用,提出这种编程方式的可行性和优点,并给出实
期刊
VB
MATRIXVB
交互编程
MATLAB
与本文相关的学术论文