哈弗曼编码

/*************************
程序功能：读取一个文本文件的内容并计算里面各种字符出现的次数

*************************/
#include<stdio.h>
#include<stdlib.h>
#define MAXLEN 10000

//结构体用来存放字符的信息
struct ChNode
{
   int ascii;
   char ch;
   int count;
};
typedef struct ChNode ChNode;

//声明计算字符出现次数的函数
void Count_Times(char text[],ChNode freq[]);
int main()
{
    ChNode freq[256];
    char text[MAXLEN];

    Count_Times(text,freq);
    return 0;
}
void Count_Times(char text[],ChNode freq[])
{
    FILE *fp; //指针指向文件
    char chtmp;
    int i;

    //给数组初始化
    for(i=0;i<256;i++)
    {
        freq[i].ascii=i;
        freq[i].ch=(char)i;
        freq[i].count=0;
    }

    i=0;
    fp=fopen("a.txt","r");
    //读取文件内容并计算字符出现的次数
    while(!feof(fp))
    {
        fscanf(fp,"%c",&chtmp);
        text[i++]=chtmp;
        freq[chtmp].count++;
    }
    fclose(fp);

    //将数组信息输出到另一个文件里
    fp=fopen("freq.txt","w");//以a++形式打开文件
    for(i=0;i<256;i++)
        fprintf(fp,"%d   %c   %d
",freq[i].ascii,freq[i].ch,freq[i].count);
    fclose(fp);

}

代码43--51行代码用来统计字符出现的次数，此种方法会使得最后一个字符多读一次才能关闭指针，因此最后一个字符会多一次

应改为：

i=0;
    fp=fopen("a.txt","r");
    fscanf(fp,"%c",&chtmp);
    while(!feof(fp))
    {
        text[i++]=chtmp;
        freq[chtmp].count++;
        fscanf(fp,"%c",&chtmp);
    }
    fclose(fp);

将数组信息写入文件时应用“w”，而不用“a+”，后者会不断叠加。