基于改进哈夫曼编码的数据压缩方法研究

来源 :唐山师范学院学报 | 被引量 : 0次 | 上传用户:ploveye999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种无损压缩编码方法,哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在构造哈夫曼的基础上自下而上进行的,通过分析哈夫曼算法的思想,给出了一种改进的哈夫曼数据压缩算法。该算法利用队列结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。实验表明,改进算法不仅压缩率高于以往算法,而且保证了最终生成的压缩文件的安全性。
其他文献
中国风格钢琴练习曲是中国风格钢琴音乐创作中必不可少的一部分,是架构一个钢琴艺术学派繁荣发展的坚实基础。本文总结中国风格钢琴练习曲的发展历程,将其划分为1949年之前、
从导入、接受和发展3个阶段系统地综述了国外图书馆营销研究的演进过程;从营销理念和理论、营销战略和策略以及服务营销3个方面对我国图书馆营销研究的成果与不足进行了述评
《红楼梦》是一座符号城,“石”能指在其中占据着显要的位置。在“石”能指基础上,作者采用独特的能指规则编织出一张难以穷尽的文本信息网,使得小说在表层文本背后还另外存
与五六年前韩国服装品牌纷纷进驻北上广的商场专柜相比,眼下他们的眼光更多转向了如何借助中国的线上平台将原本只在韩国本土销售的品牌输出给中国消费者,从韩国政府到当地行业
汶川大地震后的抗震救灾已经进入了大规模的恢复重建阶段,农村居民住房重建工作成为灾后重建工作的重中之重。宅基地为我国特有的土地制度,在灾后重建中发挥着重大的作用;在
贝多芬在钢琴变奏曲、弦乐四重奏和交响曲中屡次采用德国、瑞士、英国和俄国的民歌作为主题。本文旨在查考这些民歌的来源和歌词内容 ,并择要说明贝多芬选用民歌主题的历史背
历经百年,中国饮食风俗的变革几经移易,"分食"与"共食"在中国仍然是高下难分.总体上看,整个近现代的饮食方式变革之讨论与实践的实质,与其说是一场中国文化遭遇西方
期刊
针对新媒体时代大众阅读方式、阅读习惯和阅读心理的显著变化,从秉持一种态度、避免一个误区、一个突出和一个明确四个方面提出了公共图书馆的应对原则。然后以服务体制和机
文章阐述了大数据集成管理的内涵,分析了大数据集成管理的基本思路,揭示了高校大数据集成管理的必要性,以利于信息资产的集中管理、信息资源的共建共享、科学决策和科学管理;
举子是随着唐代科举制度的普遍推行而出现的一类士人群体,“落第举子”则指参加科举考试未能及第、又在举业中奔忙的各类科目考试参加者,根据相关性,似乎也可把参加兵部吏部