数据结构课程设计-哈夫曼编解码器

数据结构课程设计-哈夫曼编解码器 哈夫曼编解码器

最近在整理课程资料，就决定将自己完成的数据结构课程设计上传到CSDN里面。
（1）问题描述
使用哈夫曼编码，实现文本文件的编码和解码，具体要求如下：
① 文本文件 data.txt 中仅包含 ASCII 字符，总字符数不少于 1000。
② 统计 data.txt 中各种字符的出现次数，并计算各自概率（出现次数/总字符数）。
③ 以概率作为叶结点权值，构造哈夫曼树，并求出每个叶结点对应的哈夫曼编码。
④ 对 data.txt 进行编码，结果存于 encode.txt。
⑤ 对 encode.txt 进行解码，结果存于 decode.txt。
⑥ 编写代码比较 data.txt 与 decode.txt 的文件内容是否一致。
（2）涉及算法及知识：哈夫曼树、哈弗曼编码、文本文件读写 API。
（3）使用(Visual C++ 6.0)环境运行
具体实现代码在资源里面，也可私聊分享代码