setfile.cpp

使用vc++编写的一个实现huffman编码的程序

#include<iostream.h>
#include<string.h>
#include"Setfile.h"
Setfile::Setfile(char *a)
	{
		len=strlen(a);
		str=a;
		num=new unsigned int[1024];
		for(int k=0;k<1024;k++)
			num[k]=0;
		j=0;
	}
//////////////////////////////////////////////
void Setfile::Culculate()
	{
	char *aa;
	aa=str;
	int flag,i=0;
	num[0]++;
	j++;
	while(i<len) 
	{
		flag=0;
		for(int m=0;m<j;++m)
		{
			if(str[m]==str[i+1])
			{
				++num[m];
				flag=1;
			}
		}
		if(flag==0)
		{
			aa[j]=str[i+1];
			++num[j];
			++j;
		}
		i++;
	}
	str=aa;
	}