赫夫曼算法效率的优化

来源 :软件导刊 | 被引量 : 0次 | 上传用户:mm109700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。
其他文献
在现有研究的基础上,对信息检索技术进行概述,首先对基于关键词匹配的信息检索技术进行了讨论,并指出其不足。其次针对关键词检索中存在的问题对两类语义检索进行了研究,实现
从数据库信息安全的防护角度对面向企业网络的数据库信息安全展开了分析讨论,简单介绍了常见数据库安全措施和数据库信息安全的关键问题,重点提出了企业网数据库信息的加密改
目的观察益心舒片联合盐酸伊伐布雷定片治疗慢性稳定型心绞痛的临床疗效。方法选取2015年12月-2017年12月中国人民武装警察8650部队医院收治的100例慢性稳定型心绞痛患者作为
现代信息技术已经成为教育发展和改革的必然趋势,分析了网络虚拟学习的特性和主要的学习方式,并由此提出了数学专业网站虚拟学习平台的建设模式,提高了学习者在学习活动中的
本文就φ870循环泵大皮带轮端轴套和泵轴轴颈磨损情况,采用加工特殊套,套内焊筋和轴颈焊筋,手工精锉的加工修复方法作一介绍。仅供兄弟单位和一些设备条件差的小盐厂检修人员
笔者在合肥市集邮市场收集到几个贴有“机密”条形码标签的实寄封。这种“机密”条形码标签以热敏方式打印在带有防水、防磨擦复合膜的白色不干胶纸上。 图1 机密条形码标签
期刊
目的探讨荷丹胶囊联合瑞舒伐他汀钙治疗老年高脂血症临床疗效。方法选取2015年6月—2018年6月在航天中心医院老年病门诊进行治疗的100例高脂血症患者,根据用药不同分为治疗组
目的探讨康复训练联合间歇经口至食管管饲法IOE对吞咽障碍患者的康复治疗。方法选取在我院康复医学科采用康复治疗干预的60例脑卒中吞咽障碍患者。一组为对照组,另一组为实验
<正> 仔细观察《小鲤鱼跳龙门》小本票后,会发现上面采用了4种防伪措施,分别是:(1)压凸云头图,位于邮票边纸左端与封面里页粘结部(见下方示意图中的B);(2)邮票用含荧光纤维纸
通过运用Matlab和VB,讨论了Matlab与VB交互编程的几种方法,并着重讨论MatrixVB控件在VisualBasic中的调用及其在相关运算中的使用,提出这种编程方式的可行性和优点,并给出实