huffman树 文件压缩 c语言

时间:2016-02-14 11:21:00
【文件属性】:

文件名称:huffman树 文件压缩 c语言

文件大小:327KB

文件格式:RAR

更新时间:2016-02-14 11:21:00

huffman树 文件压缩 c语言

用优先队列构造huffman树,然后压缩编码,由8个字符串的huffman编码转换成unsinged char,保存到压缩文件,从而实现压缩. 要对文件进行解压缩,要将编码的huffman树保存到 压缩文件,否则就没有解码信息了. 要在压缩文件中保存前序遍历与中序遍历,才能构造出树的原型。 然后根据编码信息,与树进行匹配,得到原字符。


【文件预览】:
huffman
----com_and_decompress_h.h(0B)
----huffman.dsw(537B)
----HASH_H.H(275B)
----Defend.h(363B)
----Debug()
--------vc60.pdb(52KB)
--------decompress.sbr(0B)
--------main.sbr(0B)
--------defend.obj(4KB)
--------hash.obj(17KB)
--------huffman.sbr(0B)
--------huffman.obj(9KB)
--------vc60.idb(49KB)
--------compress.obj(11KB)
--------huffman.exe(236KB)
--------priority_queue.obj(14KB)
--------priority_queue.sbr(0B)
--------main.obj(2KB)
--------item.sbr(0B)
--------huffman.ilk(263KB)
--------item.obj(5KB)
--------huffman.pdb(569KB)
--------huffman.pch(246KB)
--------defend.sbr(0B)
--------huffman.bsc(145KB)
--------hash.sbr(0B)
--------compress.sbr(0B)
--------decompress.obj(13KB)
----huffman.c(3KB)
----huffman.ncb(89KB)
----huffman.opt(59KB)
----out.txt(26KB)
----HASH_OPENING_ADDRESS_H.H(884B)
----COMPRESS_H.H(304B)
----a.txt(74KB)
----huffman.dsp(5KB)
----huffman.h(587B)
----huffman.plg(2KB)
----HASH_Element_H.h(197B)
----Item.h(554B)
----decompress.c(11KB)
----DECOMPRESS_H.H(141B)
----defend.c(490B)
----a.txt.bak(223KB)
----item.c(792B)
----HEAP_H.H(683B)
----compress.c(7KB)
----encode_file.txt(26KB)
----hash.c(9KB)
----COM_DECOM_PRESS_H.h(497B)
----b.txt(74KB)
----priority_queue.c(6KB)
----main.c(171B)

网友评论

  • 很好的源码,谢谢分享
  • 程序有注释,很完整,学习数据结构时可参考,谢谢分享。