• 大小: 5KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-06
  • 语言: C/C++
  • 标签: 数据结构  

资源简介

对一篇英文文章,统计各字符(仅限于26个字母,不区分大小写)出现的次数,实现Huffman编码。 [基本要求] (1)从文件读入原始文本文件,并在屏幕上显示出来; (2)输出每个字符(26个英文字母)出现的次数和相应编码

资源截图

代码片段和文件信息

#include
#include
#include
#define max_value 99999
typedef struct node                 //Huffman树结构定义
{
int weight;
int parent left right;
}HuffmanTree;
typedef char * * HuffmanCode;      //动态分配数组存储Huffman编码表
int get_weight(int* int *);       //获取权值
void creat_Huffman_tree(HuffmanTree* int int *);  //创建Huffman树
HuffmanCode Huffman_code(int HuffmanTree*);        //编码,从叶子节点到根节点
void reverse(HuffmanCode int);                //译码,从根到叶
//******************************************************主函数
void main()
{
int n w[27] = { 0 } i wg[27] j = 0;     //w数组记录每个字母出现的次数,wg记录非0的w
char x[27];                         //存储26个字母
x[1] = ‘a‘;
for (i = 2; i < 27; i++)
{
x[i] = x[i - 1] + 1;
}
n = get_weight(w wg);                    

评论

共有 条评论