huffman编码、译码 (c语言版）

来源：百度知道 编辑：UC知道 时间：2024/07/01 02:24:31
要求：1、随意输入一个字符串，字符出现的次数即为该字符的权值，写出每个字符的huffman编码；
2、随意输入一些编码，能根据条件1将编码翻译成字符串
（ 最好是自己写的，还要附有详细的解题过程及思想，因为老师会提问。）
谢谢啦！时间很急，明天就要交拉。
我们现在学的是严尉敏版的数据结构，要看清是c语言版的啊。
我还在等啊，怎么就没人给我个完整的回答啊？

呵呵，你所有的要求我都有，但是是C++版本的～～没法帮你了

输入字符串：
OHOLE!!LOEH

字符频率统计及相应的哈夫曼编码:
O: 3: 10
H: 2: 00
L: 2: 111
E: 2: 110
!: 2: 01

哈夫曼树打印:
------------2
------4
------------2
11
------------3
------7
------------------2
------------4
------------------2
输入电码：（注意此处请输入标准01电码，不作其他检验）
001101111111001
译码结果:
HELLO!
请按任意键继续. . .

c++主要用了STL 自己写个堆可以把c++的弄成c的