Description: Data structure Huffman encoding/decoding
Function:
1. Initialization: input a string of characters (the body), calculate the number of distinct characters, including Spaces) as well as the frequency of each character (in the number of occurrences of this kind of character as its frequency), according to the weight to build the Huffman tree, output each kind of Huffman encoding of the characters.
2. Coding: the calculated Huffman encoding, to encode the text (string), and output.
3. Decoding: to get a bunch of code, using Huffman coding has been obtained to decode, to translate the text output.
Output: Huffman tree form output in the form of tree Huffman tree.
To Search:
File list (Check if you may need any files):
HuaffmanTree
............\Debug
............\.....\Huaffman.exe
............\.....\Huaffman.ilk
............\.....\Huaffman.pdb
............\HuaffmanTree
............\HuaffmanTree.ncb
............\HuaffmanTree.sln
............\HuaffmanTree.suo
............\............\Debug
............\............\.....\BAT00007F441215144.bat
............\............\.....\BuildLog.htm
............\............\.....\Huaffman.exe.embed.manifest
............\............\.....\Huaffman.exe.embed.manifest.res
............\............\.....\Huaffman.exe.intermediate.manifest
............\............\.....\HuaffmanTree.obj
............\............\.....\HuaffmanTreeNode.obj
............\............\.....\mt.dep
............\............\.....\vc90.idb
............\............\.....\vc90.pdb
............\............\HuaffmanTree.cpp
............\............\HuaffmanTree.vcproj
............\............\HuaffmanTree.vcproj.306-21.Administrator.user
............\............\HuaffmanTree.vcproj.tianjiqx-PC.tianjiqx.user
............\............\HuaffmanTreeNode.cpp
Download