huffman.h

利用哈夫曼编码,可以对一组数据编码和译码

/*
* Copyright (c) 2005，重庆工学院计算机学院
* All rights reserved.
* 文件名称： huffman.h
* 作 者： 令狐杰
* 完成日期： 2005年10月23日 02:50
*/

#include <stdio.h>
#include <string.h>
#include <iostream.h>

const int maxleng=26;

typedef struct    /* 定义一个HUFFNODE结点 */
{
  char data;    
  int weight;   
  int parent;   
  int left;    
  int right;    
}huffnode;

typedef struct  /* 定义一个HUFFCODE结点 */
{
   char cd[maxleng];  /* 数组cd存放哈夫曼编码 */
   int start;
}huffcode;

class huffman
{
public:
	huffman(); 
	~huffman();
	void getdata();                 /* 输入数据 */
	void createhfmtree();           /* 创建一棵哈夫曼树 */
	void disphfcode();              /* 显示哈夫曼编码 */
	void coding();                  /* 编码函数，给定一个字符串，输出其对应的哈夫曼编码 */
	void decoding();                /* 译码函数，输入一个代码流，输出其对应的字符 */
private:
	huffnode *m_ht;
	int m_num;
	huffcode *m_hcd;

};