题目描述
输入一串字符串，根据给定的字符串中字符出现的频率建立相应哈夫曼树，构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）。
输入：
多组数据，每组数据一行，为一个字符串（只考虑26个小写字母即可）。当输入字符串为“0”时，输入结束。
输出：
每组数据输出4行:
第一行为统计出来的字符出现频率（只输出存在的字符，格式为：字符：频度），每两组字符之间用一个空格分隔，字符按照ASCII码从小到大的顺序排列。
第2行为每个字符的哈夫曼编码（只输出存在的字符，格式为：字符：编码），每两组字符之间用一个空格分隔，字符按照ASCII码从小到大的顺序排列。
第3行为编码后的字符串
第4行为解码后的字符串（应该与输入的字符串相同）。
样例输入 Copy: aaaaaaabbbbbccdddd
aabccc
0
样例输出 Copy 【基于哈夫曼树的数据压缩算法】a:7 b:5 c:2 d:4
a:0 b:10 c:110 d:111
00000001010101010110110111111111111
aaaaaaabbbbbccdddd
a:2 b:1 c:3
a:11 b:10 c:0
111110000
aabccc
具体代码：
#include
#include
using namespace std;
#define MAX 500
int coun[26];
//频率
char saveletter[26];
//存字母
char temp[MAX];
//暂存被译码串 typedef struct htnode
{
int weight;
int lchild,rchild,parent;
char data;
int frequency;
//出现频率
}*huftree;
typedef char **hufcode;
void select(huftree &hf,int x,int &s1,int &s2)//在叶子结点里找最小的两个
{
int min=999,cmin=999;
//最小值和次小值
int i=1;
while(i<=x)
{
if(hf[i].parent==0)
{
if(hf[i].weightmin && hf[i].weight
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- 个人日记|K8s中Pod生命周期和重启策略
- 学习分享|【C语言函数基础】
- C++|C++浇水装置问题
- 数据结构|C++技巧（用class类实现链表）
- C++|从零开始学C++之基本知识
- 步履拾级杂记|VS2019的各种使用问题及解决方法
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 动态规划|暴力递归经典问题
- 麦克算法|4指针与队列
- 遇见蓝桥遇见你|小唐开始刷蓝桥（一）2020年第十一届C/C++ B组第二场蓝桥杯省赛真题