利用huffman编码对文件进行压缩和解压

时间:2018-01-29 11:04:39
【文件属性】:

文件名称:利用huffman编码对文件进行压缩和解压

文件大小:5KB

文件格式:RAR

更新时间:2018-01-29 11:04:39

压缩解压

1 初始化:给出十万个随机字符 字符中只包含小写的英文字母a z 输出初始化文件名为input txt 可以使用给出的随机代码自己随机生成十万个字符 代码见附录rand cpp 也可以使用给出的十万个字符 文件见附录input txt 2 建立编码表:建立相应的huffman树 对上述字符进行编码 3 编码:根据编码表对输入的字符串进行编码压缩 并将编码后的字符串输出到compress txt文件中 4 译码:对compress txt中的压缩字符进行解压缩 把解压的答案输出到文件decompress txt文件中 5 比较decompress txt和input txt中的字符是否完全相同 并计算压缩率 压缩率 compress txt文件大小 input txt的文件大小 100%">1 初始化:给出十万个随机字符 字符中只包含小写的英文字母a z 输出初始化文件名为input txt 可以使用给出的随机代码自己随机生成十万个字符 代码见附录rand cpp 也可以使用给出的十万个字符 文件见附录input txt 2 建立编码 [更多]


【文件预览】:
Test
----bin()
--------Debug()
----obj()
--------Debug()
----CourseDesign.cpp(11KB)
----Test.layout(347B)
----Test.cbp(1KB)
----main.cpp(2KB)
----CourseDesign.h(2KB)

网友评论

  • 不错,有帮助
  • 不错 代码简单易懂
  • 还可以,代码能够使用
  • 不错 可以直接运行
  • 不错 代码简单易懂