数据结构 5.4 应用举例 5.6 树 应用.pptx

模块5 树和二叉树 5.6 应用举例 实例1电文的编码和译码 问题描述利用哈夫曼编码进行数据通信可以大大提高信道利用率缩短数据传输时间降低传输成本但是这要求在发送端通过一个编码系统对待传数据预先编码在接收端将传来的数据进行译码还原对于双工信道即可以双向传输信息的信道每端都需要一个完整的编/译码系统根据用户给出字符集中的所有字符及其出现的频率即为此字符的权值建立哈夫曼编码树然后利用哈夫曼编码树将输入