Introduction - If you have any usage issues, please Google them yourself
So far seen the most convenient huffman coding, efficient write a foreigner, I have research value 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.
Packet : 91331952huffman.zip filelist
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