用C++做的霍夫曼编码

用C++做的，内容很简单，很容易看懂，适合新手哦

#include
#include
using namespace std;
const int max=11;

class P
{
public:
	float value;
	P *next;
	char code;
	P（）{next=NULL;}
};

//从大到小排序
void list（P *q[]int &i）
{
	P *br;
	int ab;

	//从大到小排序
	for（a=1;a		for（b=1;b		{
			if（（*q[b]）.value<（*q[b+1]）.value）
			{br=q[b];
			q[b]=q[b+1];
			q[b+1]=br;}
		}
}

//making code
void letscode（P p[]P *q[]int &iint &j）
{
	//编码
	（*q[i-1]）.code=‘0‘;
	（*q[i]）.code=‘1‘;

	//加入新结点，并标记
	i++;j++;
	q[i]=&p[j];
	（*q[i]）.value=（*q[i-2]）.value+（*q[i-1]）.value;
	（*q[i-1]）.next=q[i];
	（*q[i-2]）.next=q[i];

	//加入新结点后再排序
	list（qi）;
	i=i-2;
}

void main（）
{	
	P p[max]*q[max];
	float sum;
	int is（1）;
	while（s）
	{
		i=0;sum=

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1551  2009-06-06 22:45  hoftest.cpp

----------- ---------  ---------- -----  ----

                 1551                    1