哈夫曼树和编码c语言，c语言哈夫曼树及编码

怎么样用c语言程序编码哈夫曼树?

在双工通讯中利用哈夫曼编码和译码。功能：初始化：从键盘读入字符集大小n，以及n个字符和相应的权值，建立哈夫曼树，并存入文件A中。编码：利用已经建好的哈夫曼树，对文件B中的正文进行编码，然后将结果存入文件C中。

说明：本程序是依据严蔚敏的数据结构（C语言版）上的代码实现的。

/*说实话，哈夫曼树的编码有点难度，这个代码是我花了三四个小时写的，不能完全满足你的要求，但是可以进行哈夫曼编码，你试着向你题目的要求改一下吧。

相关问答

Q1: C语言哈夫曼树的编码及其解码问题,数据结构与算法,求解

1、如上图所示，二叉树 a 中，结点 A 到结点 B 之间的路径长度为3，树的路径长度为1+1+2+2+3+3+4+4=20，树的带权路径长度为 5*1+15*2+40*3+30*4+10*4=315 。

2、给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

3、问题是：哈夫曼编/译码器问题：利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。

4、双通道哈夫曼编码：适用于拥有两个信道的数据压缩，使用两棵哈夫曼树分别编码两个信道的数据。 块索引哈夫曼编码：对大型文件进行压缩，同时存储索引信息以加速解压缩过程。

Q2: 有人可以帮我注释一段关于用c语言实现哈夫曼树的代码吗?

这是以前写的，可是我不想加注释了，Huffman编码其实原理很简单的，你自己好好学下吧，一句一句注释也太夸张了啊。

编码：利用已经建好的哈夫曼树，对文件B中的正文进行编码，然后将结果存入文件C中。译码：利用已经建好的哈夫曼树将文件C中的代码进行译码，结果存入文件D中。

也称为哈夫曼树。 至于如何保存一棵二叉树，一般知道了前序遍历和中序遍历或者后序遍历和中序遍历就可以知道一棵树具体是样子了。你可以考虑使用这种方法。就是在文件中提供两种遍历方法，其中必须要有一种是中序遍历。

Q3: C语言编写哈夫曼树

1、unsigned int parent，lchild，rchild；} HTNode，*HuffmanTree； // 动态分配数组存储赫夫曼树 typedef char **HuffmanCode； // 动态分配数组存储赫夫曼编码表 // algo6-cpp 求赫夫曼编码。

2、给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。

3、C语言编写的数据结构 实验一：用二叉链表作为存储结构，建立二叉树，对二叉树进行前序、后序遍历，并对建立的二叉树进行中序线索，再中序线索遍历。实验二：根据给定的权值建立哈夫曼树，进行前序遍历。

关于哈夫曼树和编码c语言和c语言哈夫曼树及编码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。