文件名称:huffman 哈弗曼压缩与解压
文件大小:9KB
文件格式:CPP
更新时间:2013-11-24 16:16:22
huffman 哈弗曼 压缩 解压
using namespace std; /***********************************************/ struct HTNode{/*Huffman Tree 的结构定义*/ long long weight; int parent, lchild, rchild; char chr; }; class Huffman{ private: long long stat[256]; struct HTNode HT[512]; long long sum; int num; char buff; int bits; public: void Initial(); void ReadStat(FILE*); void Huffmantree(); void Compressfile(FILE*,FILE*); void Decompressfile(FILE*,FILE*); }; struct Inode{ string name; //存放文件名 bool isdir; //区分文件和文件夹的标志 int pt; Inode(const string Name,int IsDir,int Pt ){ name=Name; isdir=IsDir; pt=Pt; } Inode(){} };