Description: 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.
- [Huffman] - Ten huffman code method
- [HuffmanCode_java] - Huffman coding characters java realized,
- [IMAG_c] - CCS programming environment used in the
- [HuffmanCoding1] - with JAVA written document to the Huffma
- [mp3] - This is a used VC++ Prepared recorder pr
- [Huffman] - Huffman coding to achieve the java. The
- [BinaryTree] - Using Java in order to realize Huffman t
- [Huffman_java] - java huffman tree algorithm
File list (Check if you may need any files):
Download