// 显示:
/tmp/ccmYkqJp.o :In function 'compress';
hw4Test.c:(.text+0x22): warning : the 'gets' function is angerous and should not be used...
哪位高手给 找修改一下啊,,
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include <conio.h>
struct head
{
unsigned char b; //记录字符在数组中的位置
long count; //字符出现频率(权值)
long parent,lch,rch; //定义哈夫曼树指针变量
char bits[256]; //定义存储哈夫曼编码的数组
}
header[512],tmp;
/*压缩*/
void compress()
{
char filename[255],outputfile[255],buf[512];
unsigned char c;
long i,j,m,n,f;
long min1,pt1,flength,length1,length2;
double div;
FILE *ifp,*ofp;
printf("\t请您输入需要压缩的文件:");
gets(filename);
ifp=fopen(filename,"rb");
if(ifp==NULL)
{
printf("\n\t文件打开失败!\n\n");
return;
}
printf("\t请您输入压缩后的文件名:");
gets(outputfile);
ofp=fopen(strcat(outputfile,".hub"),"wb");
if(ofp==NULL)
{
printf("\n\t压缩文件失败!\n\n");
return;
}
flength=0;
while(!feof(ifp))
{
fread(&c,1,1,ifp);
header[c].count++; //字符重复出现频率+1
flength++; //字符出现原文件长度+1
}
flength--;
length1=flength; //原文件长度用作求压缩率的分母
header[c].count--;
for(i=0;i<512;i++)
{
if(header[i].count!=0) header[i].b=(unsigned char)i;
/*将每个哈夫曼码值及其对应的ASCII码存放在一维数组header[i]中,
且编码表中的下标和ASCII码满足顺序存放关系*/
else header[i].b=0;
header[i].parent=-1;header[i].lch=header[i].rch=-1; //对结点进行初始化
}
for(i=0;i<256;i++) //根据频率(权值)大小,对结点进行排序,选择较小的结点进树
{
for(j=i+1;j<256;j++)
{
if(header[i].count<header[j].count)
{
tmp=header[i];
header[i]=header[j];
header[j]=tmp;
}
}
}
for(i=0;i<256;i++) if(header[i].count==0) break;
n=i; //外部叶子结点数为n个时,内部结点数为n-1,整个哈夫曼树的需要的结点数为2*n-1.
m=2*n-1;
for(i=n;i<m;i++) //构建哈夫曼树
{
min1=999999999; //预设的最大权值,即结点出现的最大次数
for(j=0;j<i;j++)
{
if(header[j].parent!=-1) continue;
//parent!=-1说明该结点已存在哈夫曼树中,跳出循环重新选择新结点*/
if(min1>header[j].count)
{
pt1=j;
min1=header[j].count;
continue;
}
}
header[i].count=header[pt1].count;
header[pt1].parent=i; //依据parent域值(结点层数)确定树中结点之间的关系
header[i].lch=pt1; //计算左分支权值大小
min1=999999999;
for(j=0;j<i;j++)
{
if(header[j].parent!=-1) continue;
if(min1>header[j].count)
{
pt1=j;
min1=header[j].count;
continue;
}
}
header[i].count+=header[pt1].count;
header[i].rch=pt1; //计算右分支权值大小
header[pt1].parent=i;
}
for(i=0;i<n;i++) //哈夫曼无重复前缀编码
{
f=i;
header[i].bits[0]=0; //根结点编码0
while(header[f].parent!=-1)
{
j=f;
f=header[f].parent;
if(header[f].lch==j) //置左分支编码0
{
j=strlen(header[i].bits);
memmove(header[i].bits+1,header[i].bits,j+1);
//依次存储连接“0”“1”编码
header[i].bits[0]='0';
}
else //置右分支编码1
{
j=strlen(header[i].bits);
memmove(header[i].bits+1,header[i].bits,j+1);
header[i].bits[0]='1';
}
}
}
fseek(ifp,0,SEEK_SET); //从文件开始位置向前移动0字节,即定位到文件开始位置
fwrite(&flength,sizeof(int),1,ofp);
/*用来将数据写入文件流中,参数flength指向欲写入的数据地址,
总共写入的字符数以参数size*int来决定,返回实际写入的int数目1*/
fseek(ofp,8,SEEK_SET);
buf[0]=0; //定义缓冲区,它的二进制表示00000000
f=0;
pt1=8;
while(!feof(ifp))
{
c=fgetc(ifp);
f++;
for(i=0;i<n;i++)
{
if(c==header[i].b) break;
}
strcat(buf,header[i].bits);
j=strlen(buf);
c=0;
while(j>=8) //对哈夫曼编码位操作进行压缩存储
{
for(i=0;i<8;i++)
{
if(buf[i]=='1') c=(c<<1)|1;
else c=c<<1;
}
fwrite(&c,1,1,ofp);
pt1++; //统计压缩后文件的长度
strcpy(buf,buf+8); //一个字节一个字节拼接
j=strlen(buf);
}
if(f==flength) break;
}
if(j>0) //对哈夫曼编码位操作进行压缩存储
{
strcat(buf,"00000000");
for(i=0;i<8;i++)
{
if(buf[i]=='1') c=(c<<1)|1;
else c=c<<1;
}
fwrite(&c,1,1,ofp);
pt1++;
}
fseek(ofp,4,SEEK_SET);
fwrite(&pt1,sizeof(long),1,ofp);
fseek(ofp,pt1,SEEK_SET);
fwrite(&n,sizeof(long),1,ofp);
for(i=0;i<n;i++)
{
fwrite(&(header[i].b),1,1,ofp);
c=strlen(header[i].bits);
fwrite(&c,1,1,ofp);
j=strlen(header[i].bits);
if(j%8!=0) //若存储的位数不是8的倍数,则补0
{
for(f=j%8;f<8;f++)
strcat(header[i].bits,"0");
}
while(header[i].bits[0]!=0)
{
c=0;
for(j=0;j<8;j++) //字符的有效存储不超过8位,则对有效位数左移实现两字符编码的连接
{
if(header[i].bits[j]=='1') c=(c<<1)|1; //|1不改变原位置上的“0”“1”值
else c=c<<1;
}
strcpy(header[i].bits,header[i].bits+8); //把字符的编码按原先存储顺序连接
fwrite(&c,1,1,ofp);
}
}
length2=pt1--;
div=((double)length1-(double)length2)/(double)length1; //计算文件的压缩率
fclose(ifp);
fclose(ofp);
printf("\n\t压缩文件成功!\n");
printf("\t压缩率为 %f%%\n\n",div*100);
return;
}
/*主函数*/
int main()
{
int c;
compress(); //调用压缩子函数
system("pause"); //任意键继续
system("cls"); //清屏
}
12 个解决方案
#1
那是因为gets在新标准已经被废除了所以GCC出了一个警告叫你别用它
#2
那也是编译通过了,只是一个警告,不建议使用gets函数,有内存越界的风险
可以使用fgets()替代
fgets(filename, sizeof(filename), stdin);
可以使用fgets()替代
fgets(filename, sizeof(filename), stdin);
#3
过了,就是有警告。可以用fgets替换gets函数
#4
GCC里面能用 system()函数吗??
#5
能用,但是lz调用的pause与cls这两个命令没有
#6
system("pause"); //任意键继续
system("cls"); //清屏
system是运行一个shell命令。但是linux下没有pause和cls命令。
system("cls"); //清屏
system是运行一个shell命令。但是linux下没有pause和cls命令。
#7
修改了
怎么显示无法打开文件啊,,,gcc 编译通过了
fgets(filename, sizeof(filename), stdin);
ifp=fopen(filename,"rb");
if(ifp==NULL)
{
printf("\n\t文件打开失败!\n\n");
return;
}
printf("\t请您输入压缩后的文件名:");
//gets(outputfile);
fgets(outputfile,sizeof(outputfile), stdin);
怎么显示无法打开文件啊,,,gcc 编译通过了
#8
需要剔除最后的换行符
fgets(filename, sizeof(filename), stdin);
filename[strlen(filename)-1]=0;
fgets(filename, sizeof(filename), stdin);
filename[strlen(filename)-1]=0;
#9
第一个gets当然不能使用fgets了
你是从输入流中获取 文件名....
你是从输入流中获取 文件名....
#10
怎么还是 打开错误。。。LD能帮忙在gcc下试试吗?
#11
#12
谢谢。。。。。已经好了
#1
那是因为gets在新标准已经被废除了所以GCC出了一个警告叫你别用它
#2
那也是编译通过了,只是一个警告,不建议使用gets函数,有内存越界的风险
可以使用fgets()替代
fgets(filename, sizeof(filename), stdin);
可以使用fgets()替代
fgets(filename, sizeof(filename), stdin);
#3
过了,就是有警告。可以用fgets替换gets函数
#4
GCC里面能用 system()函数吗??
#5
能用,但是lz调用的pause与cls这两个命令没有
#6
system("pause"); //任意键继续
system("cls"); //清屏
system是运行一个shell命令。但是linux下没有pause和cls命令。
system("cls"); //清屏
system是运行一个shell命令。但是linux下没有pause和cls命令。
#7
修改了
怎么显示无法打开文件啊,,,gcc 编译通过了
fgets(filename, sizeof(filename), stdin);
ifp=fopen(filename,"rb");
if(ifp==NULL)
{
printf("\n\t文件打开失败!\n\n");
return;
}
printf("\t请您输入压缩后的文件名:");
//gets(outputfile);
fgets(outputfile,sizeof(outputfile), stdin);
怎么显示无法打开文件啊,,,gcc 编译通过了
#8
需要剔除最后的换行符
fgets(filename, sizeof(filename), stdin);
filename[strlen(filename)-1]=0;
fgets(filename, sizeof(filename), stdin);
filename[strlen(filename)-1]=0;
#9
第一个gets当然不能使用fgets了
你是从输入流中获取 文件名....
你是从输入流中获取 文件名....
#10
怎么还是 打开错误。。。LD能帮忙在gcc下试试吗?
#11
#12
谢谢。。。。。已经好了