上传者: leadleval
|
上传时间: 2019-12-21 20:06:20
|
文件大小: 12KB
|
文件类型: txt
设计一个哈夫曼编码/译码系统,对一个文本文件中的字符进行哈夫曼编码,生成编码文件(后缀名.cod);反过来,可将一个编码文件还原为一个文本文件(.txt)。
要求:
(1)输入一个待编码的文本文件名,统计文本文件中各字符的个数作为权值,生成哈夫曼树;
(2)将文本文件利用哈夫曼树进行编码,生成编码文件(后缀名cod);
(3)输入一个待解码的编码文件名称,并利用相应的哈夫曼树将编码文件译码;
(4)显示指定的编码文件和文本文件;
(5)把哈夫曼编码用二进制位紧缩到一个变量中,利用位运算进行真正的数据压缩,并求压缩比。(此选项选作)