hcdemo.cpp

霍夫曼编码

#include "StdAfx.h"
#include "DataStruct.h"

void main()
{
	HuffmanTree HT;
	HuffmanCode HC;
	char in[256];
	char letter[26]={'\n'};
	int w[26]={0};
	int n;

	getletter(in);
	getweight(in,letter,w,&n);
	HuffmanCoding(HT,HC,w,n);

	printf("\n各个字符的哈夫曼符编码如下\n");
	for (int i=1;i<=n;i++)
	{
		printf("%c:\t",letter[i-1]);
		puts(*(HC+i));
		printf("\n");
	}
}