huffmancode.h

对符号进行huffman编码和解码的程序

// HuffmanCode.h: interface for the Huffman class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_HUFFMANCODE_H__B541F1E0_C006_49BE_8408_E3D94D5891D4__INCLUDED_)
#define AFX_HUFFMANCODE_H__B541F1E0_C006_49BE_8408_E3D94D5891D4__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

struct   elem{   
	char   name;   
	float   weight;   
	int   *code;   
};   

struct   node{   
	node*   leftson;   
	node*   rightson;   
	float   weight;   
	elem   elementary;   
};  

class Huffman  
{
public:
	Huffman();
	virtual ~Huffman();
private:
	int   M;   
	elem   *nodes;   
	node   *tree;   
	int   index;   
	int   *code;   
	int   flag;   
	private://functions   
	void   MakeupTree();   
	void   coding(int,node*);   
	public://functions   
	void   doCode();//coding：编码   
	elem*   deCode(int*);//decode：译码   
};

#endif // !defined(AFX_HUFFMANCODE_H__B541F1E0_C006_49BE_8408_E3D94D5891D4__INCLUDED_)