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