利用huffman编码对文件进行压缩和解压
1初始化:给出十万个随机字符字符中只包含小写的英文字母az输出初始化文件名为inputtxt可以使用给出的随机代码自己随机生成十万个字符代码见附录randcpp也可以使用给出的十万个字符文件见附录inputtxt2建立编码表:建立相应的huffman树对上述字符进行编码3编码:根据编码表对输入的字符串进行编码压缩并将编码后的字符串输出到compresstxt文件中4译码:对compresstxt中的压缩字符进行解压缩把解压的答案输出到文件decompresstxt文件中5比较decompresstxt和inputtxt中的字符是否完全相同并计算压缩率压缩率compresstxt文件大小inpu
用户评论
不错,有帮助
不错 代码简单易懂
还可以,代码能够使用
不错 可以直接运行