上传者: wochaoca
|
上传时间: 2021-05-28 10:32:11
|
文件大小: 5KB
|
文件类型: CPP
建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件,再将Huffman编码文件翻译成原文件。压缩文件即读文件,统计文件中的字符个数,对文件进行哈夫曼编码和译码,并将编码译码后的字符存储在文件中。
完成功能的详细说明:
1.统计文本文件中各字符的频率(涉及读文件,统计字符个数);
2.对文件中的内容进行哈夫曼编码并存储入文件(涉及到创建哈夫曼树,进行哈夫曼编码和写文件);
3.对编码文件进行译码(涉及到哈夫曼译码和写文件)。
4.输出要求:输出原文、译文、打印编码规则、打印哈夫曼树。
5.哈夫曼树构造时,要求左孩子的值比右孩子的值小