早教吧 育儿知识 作业答案 考试题库 百科 知识分享

利用数据结构实现哈夫曼编码/译码实现系统总体说明:建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件。根据Huffman编码规则,将给

题目详情
利用 数据结构 实现 哈夫曼编码/译码实现
系统总体说明:
建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件。根据Huffman编码规则,将给定的Huffman文件翻译成原文件。要求编码和译码后的字符都存储在文件中。
完成功能的详细说明:
1.统计文本文件中各字符的频率(涉及读文件,统计字符个数);
2.对文件中的内容进行哈夫曼编码并存入文件(涉及到建哈夫曼树,进行哈夫曼编码和写文件);
3.对给定的Huffman文件进行译码(涉及到哈夫曼译码和写文件)。
4.输出要求:输出原文、译文、打印编码规则。
5.哈夫曼树构造时,要求左孩子的值比右孩子的值小。
▼优质解答
答案和解析
BTNode hafuNode; public BTNode creatHafuma(int[] a) { ArrayList s = new ArrayList(); for (int i = 0; i < a.length; i++) { s.add(new BTNode(a[i])); } while (s.size() > 1) { BTNode x = s.get(0);...
看了利用数据结构实现哈夫曼编码/译...的网友还看了以下: