
第10卷 第23期 2010年8月167121815(2010)2325779203
科 学 技 术 与 工 程
ScienceTechnologyandEngineering
Vol110 No123 Aug12010
Ζ 2010 Sci1Tech1Engng1
基于哈夫曼编码的文本文件压缩分析与研究
薛向阳
(渭南职业技术学院,渭南714000)
摘 要 数据压缩在信息迅速增长的时代显得越来越重要,信息在存储的基本原理和方法,,,结合RAR算法对文本文件提出二次压缩。、适用场合等。关键词 哈夫曼中图法分类号

A
信息时代的到来,信息量迅速增长,使得数据压缩显得越来越重要。为了文件存储时减少存储空间,或者传输文件时减少传输时间等原因,经常要对文件进行压缩。压缩根据是否能够完全恢复而分为有损压缩和无损压缩
[1]
一遍扫描要精确地统计出原始数据中的每个字符出现的频率,第二遍是建立哈夫曼树并进行哈夫曼编码,经过编码后的文本文件,主要包含2个部分:Huffman码表部分和压缩内容部分。解压缩的时
。对视频、音频等多候,先把Huffman码表取出来,然后对压缩内容部分各个字符进行逐一解码,形成源文件。哈夫曼算法在改变任何符号二进制编码引起少量密集表现方面是最佳的。该算法不对重复字符或重复子串统计编码,而且符号的出现频率不能预知,需要统计和编码两次处理,所以速度较慢,但简单有效,因而得到广泛的应用。
媒体信息经常进行有损压缩,而对于一些文本文件,或不能有任何损失的信息,必须采用无损压缩以便能够完全恢复到压缩前信息。目前的无损压缩有Shannon2Fano编码、游程(Run2length)编码、LZW(Lempel2Ziv2Welch)编码、算术编码和Huffman
编码等
[2]
,这些方法广泛用于文本数据,程序和特
殊应用场合的图像数据(如指纹图像,医学图像等)的压缩。
2 压缩与解压缩方法
现有多种对文本文件进行无损压缩的算法,其中哈夫曼算法依据字符出现的频率,将频率高的字
算法压缩文件是一种无损
符用短编码,频率低的用较长编码,不统计重复字符或重复子串编码,现考虑对文本文件先用哈夫曼编码算法压缩,然后再利用统计重复字符或重复子串编码的算法进行第二次压缩,以达到最佳的压缩效率。211 文件压缩
1 哈夫曼编码算法
利用哈夫曼编码
[3]
压缩算法,主要用来压缩文本文件。哈夫曼算法是一种基于统计的压缩方法。它的本质就是对文本文件中的字符进行重新编码,对于使用频率越高的字符,其编码也越短。但要求编码属于前缀码
[3]
,
即任何2个字符的编码,是不能出现向前包含的,也就是说字符A的编码的前段,不可能为字符B的编码。产生哈夫曼编码需要对原始数据扫描两遍,第
2010年5月17日收到
对于文本文件,先利用哈夫曼算法压缩。首先第一步扫描原文件,统计各个字符出现的频率。每个西文字符占一个字节,而且最高位为0,而对于中文字符,每个字符占用两个字节,由于文件压缩不
基于哈夫曼编码的文本文件压缩分析与研究薛向阳 ( 渭南职业技术学院, 渭南 714000) 摘 要 数据压缩在信息迅速 增长的时代显得越来越重要, 信息在存储、 传输等 ...
暂无评价0人阅读0次下载举报文档 Linux下文件压缩和解压缩分析研究与实现_信息与通信_工程科技_专业资料。以霍夫曼编码实现对文件的压缩与解压缩。学士学位论文...
通过哈夫曼编码实现文件的压缩与解压_专业资料。从介绍常见压缩与解压软件出发,通过分析哈夫曼编码能够压缩一般文件的原理,详细说明了通过哈夫曼编码实现文件的压缩与...
基于哈夫曼编码在Symbian平台下对文件压缩解压 论文_计算机软件及应用_IT/计算机_专业资料。基于哈夫曼编码在 Symbian 平台下对文件压缩解压的研究 摘要:随着多媒体...
暂无评价0人阅读0次下载举报文档 基于哈夫曼编码的图像压缩技术研究_计算机... 应届生求职季宝典 英文个人简历模板 创意简历模板汇集 推理型题分析与总结...
c.通过对哈夫曼的编码/译码器的研究与分析,能够彻底的理解软件设计的一般步骤和...2.2软件主要功能 a.压缩:实现对文本文件的压缩,生成一个比原文件还小的压缩...
对任意文本文件利用哈夫曼编码进行压缩得到压缩文件,然 后进行解压缩得到解压文件...(4)分析测试数据,并根据需要对代码进行优化。 4 3 系统设计方案的研究 3.1 ...
***学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩》...《用哈夫曼编码实现文件压缩》实验报告 七、测试结果及分析: 运行结果: 压缩...
通过哈夫曼编码实现文件的压缩与解压王防修 ,周 康 (武汉工业学院 数理科学系 ,湖北 武汉 430023 ) 摘 : 从介绍常见压缩与解压软件出发 ,通过分析哈夫曼编码...
热门文档