基于动态规划算法的文件压缩技术

• 作者: 张海亮 郑有才
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 动态规划算法 霍夫曼编码 文件压缩
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 软件工程
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP311.56
• 字数: 2575字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.11.036

摘要

压缩文件可以节省大量的磁盘空间.为此,笔者设计了一种基于动态规划算法的无损文件压缩技术,并编写了程序.通过对不同文件的压缩和解压,发现文件的压缩效率通常在1.3左右,在一定范围内对文件进行多次压缩可以将文件压缩的更小,超过这个范围后,文件反而会变大.得到的结论就是,基于动态规划算法的文件压缩技术可以显著地减少文件的大小,但是由于压缩是无损的,所以经过多次压缩后对文件的平均压缩效率也就在1.4左右,可以通过各种压缩算法的组合使文件的压缩效率得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑有才	西安电子科技大学计算机科学与技术学院	30	281	9.0	15.0
2	张海亮	西安电子科技大学计算机科学与技术学院	1	2	1.0	1.0