哈夫曼编码/译码系统（树应用）利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，

```

c语言数据结构实现，有需要的可关注私信。

[题目描述]

利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。

现在有两个功能：

1 发送者：将待传送的字符信息转化为哈夫曼编码。

2 接受者：将接受的编码信息进行译码，得到还原成发送前的字符信息。

[输入]

输入一个小写字母组成的字符串S(1<=strlen(S)<=1e3)，表示待传送的字符串。

[输出]

输出为两行，第一行将输入的字符串转化为哈夫曼编码的长度。第二行输出哈夫曼编码译码的长度。

```