資源簡介
【C語言】【數據結構】【壓縮、解壓縮】利用哈夫曼編碼進行對已有文件進行重新編碼可以大大提高減小文件大小，減少存儲空間。這要求在首先對一個現有文件進行編碼行成新的文件，也就是壓縮。在文件使用時，再對壓縮文件進行解壓縮，也就是譯碼，復原原有文件。
完美運行！
代碼片段和文件信息
//哈夫曼編碼壓縮解壓縮程序.cpp?
#include??
#include??
#include??
#include?
struct?head?
{
????unsigned?char?b;????????//記錄字符在數組中的位置
????long?count;?????????????//字符出現頻率（權值）?
????long?parentlchrch;????//定義哈夫曼樹指針變量
????char?bits[256];?????????//定義存儲哈夫曼編碼的數組
}?
header[512]tmp;
/*壓縮*/
void?compress（）?
{
char?filename[255]outputfile[255]buf[512];?
????unsigned?char?c;?
????long?ijmnf;??????????????????????????//作計數或暫時存儲數據用
????long?min1pt1flengthlength1length2;???//記錄最小結點、文件長度
double?div;??????????????????????????????//計算壓縮比用
????FILE?*ifp*ofp;??????????????????????????//分別為輸入、輸出文件指針
????printf（“\t請您輸入需要壓縮的文件：“）;?
????gets（filename）;?
????ifp=fopen（filename“rb“）;?
????if（ifp==NULL）?
{
???printf（“\n\t文件打開失敗!\n\n“）;?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????11229??2013-06-23?00:30??Huffman\Huffman.cpp
?????文件??????36602??2013-06-23?00:30??Huffman\Huffman.exe
?????文件??????19399??2013-06-23?00:30??Huffman\Huffman.o
?????文件??????25600??2013-06-19?15:03??Huffman\zxc.doc
?????文件?????137460??2012-12-10?21:17??Huffman\zxc.jpg
?????文件????????110??2013-06-19?14:51??Huffman\zxc.txt
?????目錄??????????0??2013-06-23?00:30??Huffman
-----------?---------??----------?-----??----
???????????????230400????????????????????7
評論
共有 條評論