huffman 算法 源代码

时间:2014-12-10 17:11:05
【文件属性】:

文件名称:huffman 算法 源代码

文件大小:2KB

文件格式:RAR

更新时间:2014-12-10 17:11:05

huffman

huffmanstruct HNode // 静态三叉链表结点类型 { int weight; int parent; int LChild; int RChild; }; struct HCode // 哈夫曼编码表 { char data; char code[100]; }; class Huffman{ private: HNode* HTree; HCode* HCodeTable; protected: // 选取权值最小的两个结点(x,y为游标) void SelectMin(int&x,int&y,int start,int NodeNum); // ! void Reverse(char *); // ! 字符串逆序:"abc"->"cba" public: void CreateHTree(int a[],int n); void CreateCodeTable(char b[],int n); void Encode(char *s, char *d); // ! void Decode(char *s, char *d,int n); ~Huffman(){} };


【文件预览】:
test.cpp
Huffman.h
Huffman.cpp

网友评论