文件名称:高效的霍夫曼文本压缩
文件大小:246KB
文件格式:ZIP
更新时间:2014-11-20 16:31:38
霍夫曼 最大堆 最小堆 散列表
程序实现了c语言下霍夫曼文本压缩,测试的结果是:118M的文本压缩需要7s,解压需要4s。程序采用wchar读取字符,所以可以识别汉字。字符的存储采用散列,既考虑了速度,又兼顾了空间。压缩用最大堆来构造霍夫曼树。解压用最小堆重构霍夫曼树。较之以前自己用java实现的版本速度有很大提高。
【文件预览】:
Huffman
----maxHeap.h(308B)
----huffman.c(7KB)
----main.c(361B)
----minHeap.c(1KB)
----readFile.c(446B)
----11.txt(11.33MB)
----.1.txt(11.33MB)
----.project(2KB)
----.cproject(10KB)
----maxheap.c(2KB)
----binaryTree.h(1KB)
----11d.txt(11.33MB)
----huffman.h(885B)
----binaryTree.c(2KB)
----11.yao(3.91MB)
----Debug()
--------sources.mk(360B)
--------readFile.o(25KB)
--------Huffman(142KB)
--------subdir.mk(884B)
--------minHeap.o(25KB)
--------maxheap.d(96B)
--------objects.mk(231B)
--------1.yao(1B)
--------binaryTree.o(30KB)
--------makefile(962B)
--------main.d(108B)
--------huffman.d(145B)
--------binaryTree.d(77B)
--------1.txt(0B)
--------readFile.d(37B)
--------huffman.o(38KB)
--------main.o(23KB)
--------minHeap.d(96B)
--------1d.txt(0B)
--------maxheap.o(26KB)
----minHeap.h(299B)