defines.h

huffman coding ke yi ce shi jian , you lei

#include <vector>
#include <fstream>
#include <iostream>
#include <string>
#include <utility>
using namespace std;


class hNode
{
public:
	unsigned long weight;
	char value;
	bool used;
	vector<hNode>::iterator pLeft;
	vector<hNode>::iterator pRight;
	vector<hNode>::iterator pFront;

	hNode()
	{
		weight = 0;
		value = 0;
		used = false;
		pLeft = NULL;
		pRight = NULL;
		pFront = NULL;
	}

	void Clear()
	{
		weight = 0;
		value = 0;
		used = false;
		pLeft = NULL;
		pRight = NULL;
		pFront = NULL;
	}
/*	hNode(hNode& node)
	{
		weight = node.weight;
		value = node.value;
		used = node.used;
		pLeft = node.pLeft;
		pRight = node.pRight;
		pFront = node.pFront;
	}
	hNode& operator =(hNode& node)
	{
		weight = node.weight;
		value = node.value;
		used = node.used;
		pLeft = node.pLeft;
		pRight = node.pRight;
		pFront = node.pFront;

		return *this;
	}
*/

};

void GatherData(ifstream& inFile, vector<hNode>& hTree);
void CheckData(vector<hNode>& hTree, string ofile);
void CreatHuffmanTree(vector<hNode>& hTree);
vector<hNode>::iterator FindMinimumNode(vector<hNode>& hTree);

void HuffmanCoding(vector<hNode>& hTree, vector<string>& codeResult);

void CheckData(vector<string>& codeResult, string ofile);