欢迎来到天天文库
浏览记录
ID:24116790
大小:49.50 KB
页数:3页
时间:2018-11-12
《一种基于visual c 的jpeg无损压缩算法的实现》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、一种基于VisualC的JPEG无损压缩算法的实现【摘要】现有通用压缩软件对JPEG文件压缩效果均不佳,本文分析了其原因,提出了应用一种新颖的洗牌算法来对JPEG文件进行预编码,再运用无损压缩工具对文件进行无损压缩,结果表明,这种方法能进一步去除文件内部冗余,减小文件体积。 【关键词】压缩;解压;编码;同父洗牌算法;洗牌算法 0.前言 对于通用无损压缩而言,代表算法是哈夫曼算法、LZ及其衍生算法(LZFC则是对FC相对于FC在软件的开发过程中更为直观,所见即所得,所以我们是使用MFC来编写程序的。 本软件是基于微软的vc6.0开发的,所以只能在FC来开发,界面简介,软件功能
2、可以分为两个部分:一、压缩,它可以将文件压出xcs.gz格式的文件,将文件夹打包成tar文件后压出gz格式的文件;二、解压,它可以解压xcs.gz格式、rar格式、zip格式、7z格式。我们把该软件命名为winxcs.exe. 4.1压缩设计 ①选取文件或者文件夹。 ②判断,文件则进行xcs编码,文件夹则调用tar.exe来打包。 ③调用gzip.exe来进行压缩。 4.2解压设计 ①选取文件。 ②分析文件类型。 ③调用相应的解压工具来进行解压。 5.测试数据 样本:三星S850分辨率为3264×2448的数码照片 样本数量:10个 对三星S850分辨率为3
3、264×2448的数码照片压缩后的对比: 平均压缩率对比: 6.设计总结 在基于哈夫曼算法、LZ及其衍生算法(LZW,deflate等)来对文件直接进行压缩的方式越来越接近于极限的时候,也就到了去探索数据压缩新道路的时候。对源文件先进行有效的规整再压缩或许会成为提高压缩比的一种尝试,在这次的软件开发中使用了同父洗牌专利算法来对文件进行先规整后压缩,的确可以在压缩率提升一点点,更有效去除冗余。如果规整的算法能得到发展,能更有效、快速的对文件进行规整,那么压缩将能得到很大的发展。也正是基于这种情况,这个项目被列为了教育厅立项项目(NO.200808LX019)。 由于还没有开发
4、出自己的压缩工具,所以只能借用Linux中的压缩工具Gzip.exe和Tar.exe来完成最后的压缩操作,致使软件的功能不是很强大,但也能满足用户的日常解压缩应用。鉴于软件处于内测阶段,未知情况下的应该应该很多,下一步的工作是开发自己的压缩工具,完善软件,但其免费政策永不改变,以使其成为广大电脑用户的福音。 【
此文档下载收益归作者所有