早教吧作业答案频道 -->其他-->
利用数据结构实现哈夫曼编码/译码实现系统总体说明:建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件。根据Huffman编码规则,将给
题目详情
利用 数据结构 实现 哈夫曼编码/译码实现
系统总体说明:
建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件。根据Huffman编码规则,将给定的Huffman文件翻译成原文件。要求编码和译码后的字符都存储在文件中。
完成功能的详细说明:
1.统计文本文件中各字符的频率(涉及读文件,统计字符个数);
2.对文件中的内容进行哈夫曼编码并存入文件(涉及到建哈夫曼树,进行哈夫曼编码和写文件);
3.对给定的Huffman文件进行译码(涉及到哈夫曼译码和写文件)。
4.输出要求:输出原文、译文、打印编码规则。
5.哈夫曼树构造时,要求左孩子的值比右孩子的值小。
系统总体说明:
建立一个文本文件,统计该文件中各字符频率,对各字符进行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);...
看了利用数据结构实现哈夫曼编码/译...的网友还看了以下:
请问,Windows7系统中,通过菜单实现文件或文件夹的移动,需要经过——A.剪切和粘贴B.复请问 2020-04-06 …
( 23 )文件系统实现文件的按名存取是通过下列哪一项工作完成的?A )文件目录查找B )位示图查找 2020-05-23 …
文件系统的功能有Ⅰ.统一管理文件存储空间Ⅱ.确定文件信息存放位置及存放形式Ⅲ.实现文件信息的共享 2020-05-23 …
文件系统采用二级文件目录,主要是为A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决 2020-05-23 …
文件系统采用二级文件目录,可以()。A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决 2020-05-23 …
文件系统最主要的功能是()。A.实现文件的按名存取B.优化存储管理C.提供数据存储空间D.提高文件访 2020-05-23 …
文件系统的功能有 Ⅰ.统一管理文件存储空间 Ⅱ.确定文件信息存放位置及存放形式 Ⅲ.实现文件信息 2020-05-24 …
文件系统中采用二级文件目录可以()。A.减少文件占用的磁盘空间B.实现文件共享C.解决不同用户间文 2020-05-24 …
()由管理文件的软件、被管理的文件、实施文件管理所需要的数据结构3部分组成。 2020-05-31 …
操作系统练习83.在利用符号链接方式实现文件共享时,()拥有指向其索引结点的指针。A文件主B共享该 2020-08-03 …