如何进行哈夫曼编码的

Question

已知在一段报文中有a、b、c、d、e、f六个字符，每个字符出现
的频率依次为a：45，b：13，c：12，d：16，e：9，f：5。要求对每个
字符进行编码要求所发出的报文总长度最短，并求该报文的平均码长。
（一）针对案例中的问题，寻找解决方法并进行理论解决。
1.利用哈夫曼编码对六个字符根据权重建立哈夫曼树。
3.对哈夫曼树进行编码。
4.根据哈夫曼树得出每个字符的哈夫曼编码。

（二）针对案例中的问题，将理论过程转化为代码程序，利用计算机解决
该类问题。
1.在第一步的基础上，运用C语言，将第一步哈夫曼编码的过程转化
为代码程序解决。
2.输入需要编码的字符个数及每个字符的权重，利用程序得出每个字符的哈夫
曼编码。 

Answer 1

给定权值，哈弗曼编码、译码_给定字符和权值,设计每个字符的赫夫曼编码_快乐键盘侠的博客-CSDN博客 题目描述假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。(1)构造一棵哈弗曼树，依次给出各字符编码结果。(2)给字符串进行编码。(3)给编码串进行译码。规定：构建哈弗曼树时：左子树根结点权值小于等于右子树根结点权值。生成编码时：左分支标0，右分支标1。输入第一行：依次输入6个整数，依次代表A,B,C,D,E,F的频度，用空格隔开。第二行：待编码的字符串第三行：待译码的编码串输出前6行依次输出各个字符及其对应编码，格式为【字符: https://blog.csdn.net/qq_42843894/article/details/115454824

参考