先介绍一下RLE压缩算法:
游程编码(Run-Length Encoding, RLE)又称行程长度编码或者变动长度编码法,在控制理论中对于二值图像而言是一种编码方法,对连续的黑,白向像素以不同的码字进行编码。游程编码是一种简单的无损压缩方法,其特点是压缩和解压缩都非常快。该方法是用重复字节和重复次数来简单的描述重复的字节,也就是将一串连续的相同数据转换为特定的格式来达到压缩的目的。
RLE是一种简单的压缩算法,主要用于压缩图像中连续的重复的颜色块。当然RLE并不是只能应用于图像压缩上,RLE能压缩任何二进制数据。原始图像文件的数据有一个特点,那就是有大量连续重复的颜色数据,RLE正好是用来压缩有大量连续重复数据的压缩编码,但对于其他二进制文件而言,由于文件中相同的数据出现概率较少,使用RLE压缩这些数据重复性不强的文件效果不太理想,有时候压缩后的数据反而变大了。
RLE压缩方案是一种极其成熟的压缩方案,其特点是无损失压缩。
然后文件的一些基本操作我是看这篇博客了解的
感谢这位博主
最后就直接上代码了
(感觉仔细看了上面两个内容后就不用再过多解释了,代码里面有压缩函数的注释,解压和其相似就没有再写)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void zip(char *filename,char *outfile)
{
FILE *in, *out;
int filelen;
char cur,tmp;
if(!(in=fopen(filename,"rb")))
printf("文件打开失败\n");
else
{
out=fopen(outfile,"wb");
cur=fgetc(in);
tmp=cur;
filelen=1;
while(!feof(in))
{
cur=fgetc(in);
if(cur==tmp){
filelen++;
}
else{
fputc(filelen+'0',out);
fputc(tmp,out);
tmp=cur;
filelen=1;
}
}
}
fclose(in);
fclose(out);
}
void unzip(char *filename,char *outfile)
{
FILE *in, *out;
int filelen;
char cur;
if(!(in=fopen(filename,"rb")))
printf("文件打开失败\n");
else
{
out = fopen(outfile,"wb");
while(!feof(in)){
filelen = fgetc(in)-'0';
if(feof(in)) break;
cur = fgetc(in);
while(filelen--)
fputc(cur,out);
}
}
fclose(in);
fclose(out);
}
int main(int argc,char *argv[])
{
if(!strcmp(argv[2], "-d"))
{
unzip(argv[1], argv[3]);
printf("decompress finished\n");
}
else if(!strcmp(argv[2],"-c"))
{
zip(argv[1], argv[3]);
printf("compress finished\n");
}
else
printf("输入参数有误,请重新检查,-c : compress; -d : decompress\n");
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)