基于huffman编码的文本数据压缩中的第一个阶段需要统计一个文本文件中的各个字符出现的次数,以作为字符的权值进行编码
在统计的时候我用一个结构体数组来存储文本中出现的各个字符及其出现的次数
定义如下 struct ChrCount
{
char chr;
int count;
} CharCount[128];
下面是我写得程序
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void main()
{
FILE *fp;
int j=0;
int i;
struct ChrCount //存储文件中的各个字符及其个数
{
char chr;
int count;
} CharCount[128];
char c;
for( i=0;i <128;i++)
{
CharCount[i].count=0;
}
if((fp=fopen("data.txt","a+"))==NULL)
{
printf("can't open file data.txt/n");
exit(1);
}
c=fgetc(fp);
putchar(c);
CharCount[0].chr=c;
CharCount[0].count=1;
j++;
while((c=fgetc(fp))!=EOF)
{
putchar(c);
for( i=0;i <j;i++)
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
}
else
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
break;
}
}
fclose(fp);
printf("/n");
for( i=0;i <j;i++)
{
printf("%c: ",CharCount[i].chr);
printf("%d/n",CharCount[i].count);
}
}
这个程序的问题在于只能正确统计文本中第一个字符出现的次数,后面的字符出现一次纪录一次,重复纪录
请问是哪个地方出了问题?
在统计的时候我用一个结构体数组来存储文本中出现的各个字符及其出现的次数
定义如下 struct ChrCount
{
char chr;
int count;
} CharCount[128];
下面是我写得程序
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void main()
{
FILE *fp;
int j=0;
int i;
struct ChrCount //存储文件中的各个字符及其个数
{
char chr;
int count;
} CharCount[128];
char c;
for( i=0;i <128;i++)
{
CharCount[i].count=0;
}
if((fp=fopen("data.txt","a+"))==NULL)
{
printf("can't open file data.txt/n");
exit(1);
}
c=fgetc(fp);
putchar(c);
CharCount[0].chr=c;
CharCount[0].count=1;
j++;
while((c=fgetc(fp))!=EOF)
{
putchar(c);
for( i=0;i <j;i++)
{
if(c==CharCount[i].chr)
{
CharCount[i].count++;
}
else
{
CharCount[j].chr=c;
CharCount[j].count++;
j++;
}
break;
}
}
fclose(fp);
printf("/n");
for( i=0;i <j;i++)
{
printf("%c: ",CharCount[i].chr);
printf("%d/n",CharCount[i].count);
}
}
这个程序的问题在于只能正确统计文本中第一个字符出现的次数,后面的字符出现一次纪录一次,重复纪录
请问是哪个地方出了问题?