基于一次排序动态编码的Huffman编码算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:license63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效
其他文献
<正>专利申请号:CN201410496195.3公开号:CN104256156A申请日:2014.09.25公开日:2015.01.07申请人:青岛蓝盈禽业科技有限公司本发明提供了一种降低鸡禽腺胃炎发病率的养鸡方
农村居民点是农村人口的重要聚居方式,分析其空间分布特征并深入揭示其空间布局的影响因素和驱动机制,对科学规划农村居民点,合理利用土地资源具有重要意义。文章以三峡库区
常见的电机、变频器试验站电气系统都具有电能反馈回路,即将系统负载输出的电能回馈至站内供电变压器。电能回馈减少了试验站的电能消耗,但站内供电变压器容量,可能要远大于
基于极化面电荷密度和瑞利散射理论,通过数值计算与仿真讨论了风沙静电场对沙粒光学性质的影响。数值结果表明:在考虑风沙静电场作用的情况下,沙粒对电磁波的散射效率随着电
据报道,近日有消费者在超市购物后,收银员在收银小票上盖上了一个印章,“购物时已确认商品未过保质期”。消费者认为,超市事前并没有此项规定公示告知,损害了消费者的合法权益。超
报纸
电视新闻稿的视觉化表述能够弥补新闻画面的不足,让受众在画面不足以表现新闻内容时发挥作用。本文论述了电视新闻稿视觉化的作用和方法,以期能对电视新闻稿件的视觉化表达发
【目的】研究猪HB—EGF基因的多态性及其与产仔数的关系,寻找与猪产仔数相关的分子遗传标记,以加快猪育种进程。【方法】利用PCR-SSCP技术研究HB-EGF基因外显子多态性,利用最小
目的分析探讨糖尿病视网膜病变的中医药治疗方式、激光治疗、玻璃体腔治疗方式比较。方法选择我院2014年6月至2015年5月之间收治的67例糖尿病视网膜病变患者作为观察对象,随
传统农村社会治理,在因地制宜、彰显地方特色的基础上呈现出不同形态的农村治 理模式,推动农村地区不断发展。传统农村的治理为现代典型农村治理提供了参照,同时为 新时期农
随着城镇化建设的快速发展及随之而来的城区电网改造需求,如何从源头上寻找切实可行的变压器降噪措施对制造厂及供电部门就显得尤为重要。此外,变压器的噪声特性在其正常运行