这是一份原创的封控期间的期末作业,主要实现了利用哈夫曼算法对ASCII字符文件进行压缩和还原。用户可以在程序中修改字符串,根据输入的字符串生成一棵哈夫曼树。然后,用户可以输入字符进行编码,通过哈夫曼树生成相应的编码。用户还可以输入二进制字符进行解码,程序会根据已建立的哈夫曼树解码并打印出字符串。需要注意的是,解码字符不能包含在创建哈夫曼树时未出现的字符,否则解码会失败,没有解码结果。如果待解码的二进制字符中包含除0和1之外的数字,会输出“The input string is not coded correctly!”错误信息。