Ｃ＋＋实现哈夫曼编 / 译码器

最新推荐文章于 2024-04-30 21:48:39 发布

△Bad boy▽

最新推荐文章于 2024-04-30 21:48:39 发布

阅读量2.7k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：哈夫曼树的应用

本文链接：https://blog.youkuaiyun.com/qq_42096498/article/details/93185798

问题描述

利用哈夫曼编码进行信息通信可以较大提高信息利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待数据预先编码留在接收端将传来的数据进行译码。对于双工通道（即可以双向传输信息的通道），每端都需要一个完整的编 / 译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。该系统应具有一下功能：
（1）初始化：从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将其保存于磁盘huffman文件中。
（2）编码：利用已建好的哈夫曼树，对待发送电文进行编码，然后将结果保存于磁盘文件codefile中。
（3）解码：利用已建好的哈夫曼树，对文件codefile中的代码进行译码，结果存入文件textfile中。
（4）打印代码文件：将文件codefile显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。
（5）打印哈夫曼树：将已在内存中的哈夫曼树以直观的形式显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。