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

用哈夫曼树实现压缩解压 程序是用VC++6.0编译完成的，可以完成对任意文件的压缩解压（为方便寻找，压缩出的文件与待压缩文件在同一文件夹中），但压缩文件夹还不可以，另外该程序还能打印出压缩时所建立的哈夫曼树及哈夫曼编码。源代码如下： #include stdio.h #include string.h #include stdlib.h #include windows.h 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* out,short mini_ht[][2],long bits_pos,long obj_filesize); int d_initial_files(char *source_filename,FILE **inp,char *obj_filename,FILE **outp); main() { int s; char filename[10]; system(color 3F); printf( ***************************************\n); printf( * 菜单： *\n); printf( * 1.——————压缩—————— *\n); 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(指令错