1. 首页
  2. 编程语言
  3. C
  4. 数据结构与算法期末作业-哈夫曼编码实现ASCII文件的压缩与解压缩

数据结构与算法期末作业-哈夫曼编码实现ASCII文件的压缩与解压缩

上传者: 2023-07-08 12:23:22上传 PDF文件 663.81KB 热度 8次

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

下载地址
用户评论