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

- -

用哈夫曼树实现压缩解压

程序是用  编译完成的，可以完成对任意文件的压缩

解压〔为方便寻找，压缩出的文件与待压缩文件在同一文件夹中〕，

但压缩文件夹还不可以，另外该程序还能打印出压缩时所建立的哈

夫曼树及哈夫曼编码。源代码如下：





!

"#$%



$

$!



- - word.zl-

- -

$!!"#$

  $%&'$  !%&$#()*+  !!$

!,%&$#()*+!!-

%'/0-

  $  $%%'    $

$/30-

- - word.zl-

- -

 %%&'()*+  !()*+  !  

/0$!%&$#%&4-

'$!%&$#$!,%&$#-

5%#%"#$'()*+!#%/0/20-

/20%,%&4-

%$%&'$!%&$#()*+!!$



$&$#/10

#'67(6-

'6

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!86-

- - word.zl-

- -

!86-

!86-

'6

'=>-

$'-

'6请输入待压缩文件路径：6-

'&$#@A**-

$B

$2?

'6请输入待解压文件路径：6-

'&$#-

'&$#@A**-

- - word.zl-

- -

$B

$?

'6指令错误！请重新输入指令：86-

'66-

'6

'6! 菜单： !8

6-

'6!1999999压缩————

—— !86-

'6!299999:解压缩————

—:!86-

'6!999999退出————

—— !86-

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!86-

$'6;6<-

- - word.zl-