huffman.h

数据结构测试程序

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

#if !defined(AFX_HUFFMAN_H__AD953505_B4E7_4686_A2C0_8AB305624969__INCLUDED_)
#define AFX_HUFFMAN_H__AD953505_B4E7_4686_A2C0_8AB305624969__INCLUDED_

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

#define N 26
#define M 2*N-1
#include "stdio.h"


class Huffman  
{
	
struct nodetype
{
	int weight;
	int parent,lch,rch;
};

struct codetype
{
	int bits[N+1];//bit=0..1;bits:array[1..n] of bit
	int start;
};


	struct nodetype huftree[M+1];
	struct codetype hufcode[M+1];
public:
	void printfcode(int j);
	void outHuf();
	void printfcode(int j,FILE *out);
	int s1,s2;
	struct codetype	cd;
	void outweight();
	void code();
	void encoder();
	void select(int k);
	void  getweight();
	Huffman();
	virtual ~Huffman();

};

#endif // !defined(AFX_HUFFMAN_H__AD953505_B4E7_4686_A2C0_8AB305624969__INCLUDED_)