文件名称:Huffman
- 所属分类:
- 其它资源
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2008-10-13
- 文件大小:
- 17.37kb
- 下载次数:
- 0次
- 提 供 者:
- 游***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
迄今为止见过的最方便的huffman编码,效率很高
一个外国人写的,很具有研究价值
Constructing a Huffman Tree according to the number of times each symbol appears in the data stream:
1) Create an array of N nodes, representing N possible symbols (ranging between 0 and N-1).
2) Set the value of each node to the number of times that its symbol appears in the data stream.
3) Create a Minimum-Heap of N nodes.
4) Add every node whose value is greater than zero to the heap.
5) Extract the best two nodes in the heap.
6) Create a parent node whose children are the two extracted nodes.
7) Add the parent node to the heap.
8) Repeat the previous three steps N-1 times (until only 1 node remains in the heap).
9) Extract the last node in the heap.
The array created in the first step stores the leaves of the tree, and is used in order to encode the data stream.
The node extracted in the last step is in fact the root of the tree, and is used in order to decode the data stream.
一个外国人写的,很具有研究价值
Constructing a Huffman Tree according to the number of times each symbol appears in the data stream:
1) Create an array of N nodes, representing N possible symbols (ranging between 0 and N-1).
2) Set the value of each node to the number of times that its symbol appears in the data stream.
3) Create a Minimum-Heap of N nodes.
4) Add every node whose value is greater than zero to the heap.
5) Extract the best two nodes in the heap.
6) Create a parent node whose children are the two extracted nodes.
7) Add the parent node to the heap.
8) Repeat the previous three steps N-1 times (until only 1 node remains in the heap).
9) Extract the last node in the heap.
The array created in the first step stores the leaves of the tree, and is used in order to encode the data stream.
The node extracted in the last step is in fact the root of the tree, and is used in order to decode the data stream.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 91331952huffman.zip 列表 Huffman/ Huffman/Decoder.cpp Huffman/Decoder.h Huffman/Encoder.cpp Huffman/Encoder.h Huffman/FileReader.cpp Huffman/FileReader.h Huffman/FileWriter.cpp Huffman/FileWriter.h Huffman/Heap.cpp Huffman/Heap.h Huffman/Huffman.doc Huffman/Huffman.dsp Huffman/Huffman.dsw Huffman/Info.cpp Huffman/Info.h Huffman/Leaf.cpp Huffman/Leaf.h Huffman/Main.cpp Huffman/Node.cpp Huffman/Node.h Huffman/Root.cpp Huffman/Root.h Huffman/Tree.cpp Huffman/Tree.h