哈夫曼课程设计.rar

哈夫曼编解码器 问题描述：使用哈夫曼编码，实现文本文件的编码和解码，具体要求如下：①文本文件data.txt中仅包含ASCII字符，总字符数不少于1000。②统计data.txt中各种字符的出现次数，并计算各自概率（出现次数/总字符数）。③以概率作为叶结点权值，构造哈夫曼树，并求出每个叶结点对应的哈夫曼编码。④对data.txt进行编码，结果存于encode.txt。⑤对encode.txt进行解码，结果存于decode.txt。⑥编写代码比较data.txt与decode.txt的文件内容是否一致。涉及算法及知识：哈夫曼树、哈弗曼