用哈夫曼树实现压缩解压.docx

用哈夫曼树实现压缩解压 程序是用 VC++ 编译完成的，可以完成对任意文件的压缩解压 （为 方便寻找，压缩出的文件与待压缩文件在同一文件夹中） ，但压缩文 件夹还不可以， 另外该程序还能打印出压缩时所建立的哈夫曼树及哈 夫曼编码。源代码如下： #include #include #include #include typedef struct node { long w; short p,l,r; }htnode,*htnp; typedef struct huffman_code { unsigned char len; unsigned char *codestr; }hufcode; typedef char **huffmancode; int initial_files(char *source_filename,FILE **inp,char *obj_filename,FILE **outp); char *create_filename(char *source_filename,char* obj_filename); int compress(char *source_filename,char *obj_filename); long frequency_data(FILE *in,long fre[]); int search_set(htnp ht,int n,int *s1, int *s2); int create_hftree(long w[],int n,htnode ht[]); int encode_hftree(htnp htp,int n,hufcode hc[]); unsigned char chars_to_bits(const unsigned char chars[8]); int write_compress_file(FILE *in,FILE *out,htnp ht,hufcode hc[],char* source_filename,long source_filesize); int decompress(char *source_filename,char *obj_filename); void get_mini_huffmantree(FILE* in,short mini_ht[][2]); int write_decompress_file(FILE *in,FILE* mini_ht[][2],long bits_pos,long obj_filesize); int d_initial_files(char *source_filename,FILE *obj_filename,FILE **outp); main() { int s; char filename[10]; system(color 3F); printf( ***************************************\n); printf( * *\n); printf( * 1.————— out,short**inp,char菜单：压缩——printf(2.- out,short **inp,char 菜单： 压缩—— printf( 2. -解压缩 *\n); 退出printf( * 0.——— 退出 ———— *\n); printf( ***************************************\n); scanf(%d,s); while(s!=0) { getchar(); switch(s) { case 1: puts(请输入待压缩文件路径：); gets(filename); compress(filename,NULL); break; case 2: puts(请输入待解压文件路径：); gets(filename); decompress(filename,NULL); break; default : printf( 指令错误！请重新输入指令： \n); } puts( ); printf( ***************************************\n); printf( * 菜单： *\n); printf( * 1.——————压缩— ————— *\n); printf( * 2.————— -解压缩— ———— - *\n); printf( * 0.——————退出— ————— *\n); printf( ***************************************\n); scanf(%d,s); } } int initial_files(char *s