信息论之哈夫曼编码

最新推荐文章于 2024-08-19 18:00:26 发布

qq_doge

最新推荐文章于 2024-08-19 18:00:26 发布

阅读量3.5k

点赞数 2

分类专栏：数据结构文章标签：数据结构编码通信

本文链接：https://blog.csdn.net/qq_34366287/article/details/53349658

版权

本文通过一个通信背景的视角，探讨了数据结构中的哈夫曼编码。作者在学习信息论信源编码的过程中，实践构建哈夫曼树，并分享了代码实现，强调了数据结构在通信中的关键作用。代码实现中，使用结构体数组来构建和回溯哈夫曼树，通过不断合并权重最小的节点来逐步构建编码。

摘要由CSDN通过智能技术生成

本为通信屌丝，实验仿真愈发深入，愈发感觉数据结构重要性。

借学习信息论信源编码之哈夫曼编码实验之时，练习一下哈夫曼树的构建，如有错误，还请指出

ps:限于本人英文水平，注释中英混杂，大家凑合看把=。=

-----------------------------------------------------------------萌萌的分割线-----------------------------------------------------------------------------------

/*这里先贴上代码及其注释，日后用信息论知识进行阐述*/

代码实现思路：定义树的节点结构体root；将每次输入的数据用root*的结构体指针数组F(用于构建哈夫曼树)，F1(用于回溯)保存起来；

对F每轮排序，找出权重（frequency）最小的两个结构体剔除，并将他们的frequency相加赋值给他们的父节点，父节

点的孩节点指向他们俩，然后将父节添加到F里面，进行下一轮循环;

/**************************************************************************
Copyright:Doge
Author: Doge
Date:2016-11-26
Description:Create a Huffman Tree to do Huffman Code; 
******************************************