哈夫曼编码的应用JAVA语言

(1) I：初始化(Initialization)。从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将其保存于磁盘huffman文件中。
(2)C：编码(Coding)。利用已建好的哈夫曼树(如不在内存，则从已保存的huffman文件中读入)，对带发送电文(读取自文件tobetrans.dat)进行编码，然后将结果保存于磁盘文件codefile中。
(3) D:解码(Decoding)。利用已建好的哈夫曼树，对文件codefile中的代码进行译码，结果存入文件 textfile中。
(4)P：打印代码文件(Print)。将文件codefile显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件 codeprint中。
(5)T：打印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。
在 tobetrans.dat 中输入"THIS PROGRAM IS MY FAVORITE"，字符集和其频度如下所示：
字符 A B C D E F G H I J K L M N 0 P Q R S T U V W X Z
频度 186 64 23 22 32 103 21 15 47 57 1 5 32 20 20 56 19 2 50 51 55 30 10 11 2 21 2

对于你这个问题可以参考如下链接：

哈夫曼编码用java语言实现_面试官：给我手写一个哈夫曼编码（使用java语言实现）..._科材的博客-CSDN博客 哈弗曼树往往都会根据哈夫曼编码结合着来说，因此这篇文章，主要结合着面试问题来说明。一、基本概念哈夫曼树的目的是找出存放一串字符所需的最少的二进制编码， 原理是通过统计出每种字符出现的频率！不断地对其合并。举个例子：有一串字符，现在把这些字符进行统计，频率表 A：60, B:45, C:13 D:69 E:14 F:5 G:3。现在要对这些字符进行编码，但是前提是使用最少的二... https://blog.csdn.net/weixin_29959015/article/details/114951934

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!