文件压缩,解压缩问题
实验要求:
根据Huffman算法编写一个对文件进行压缩和解压缩的程序。该程序可以对所有的文件类型进行压缩,压缩之后的文件后缀名为huff。同时,该程序可以对所有后缀名为huff的压缩文件进行解压缩。为了保存原来的文件名信息,使用该程序压缩之后的文件名应为原来的文件名(包括后缀名)+.huff。
该程序在压缩时,以字节为单位。由于一个字节最多可以表示256个不同的数据,所以,可以根据字节所表示的数据值来表示Huffman算法三符号源,则最多有256个符号源。根据Huffman算法,对每个符号源根据其出现的频率进行可变长编码。
该程序支持下面操作:
压缩: Huffman –encode filename
解压缩: Huffman –decode filename
请将主函数也写上,谢谢,可以用c,c++,Java。