資源簡介
采用三叉鏈表結(jié)構(gòu):每個節(jié)點包含左右孩子指針和父指針。構(gòu)造函數(shù)中,每次選取權(quán)值最小的兩個根節(jié)點,構(gòu)成新的節(jié)點。
每個符號的Huffman編碼用0\1串。編碼算法實現(xiàn)了給定節(jié)點實現(xiàn)它的0\1串,譯碼算法實現(xiàn)給定0\1串找出該節(jié)點

代碼片段和文件信息
//?Huffman.cpp?:?定義控制臺應(yīng)用程序的入口點。
//
#include?“stdafx.h“
#include“HuffmanTree.h“
int?_tmain(int?argc?_TCHAR*?argv[])
{
HuffmanNode??node1={‘A‘0.06-1-1-1};
HuffmanNode??node2={‘B‘0.14-1-1-1};
HuffmanNode??node3={‘C‘0.53-1-1-1};
HuffmanNode??node4={‘D‘0.15-1-1-1};
HuffmanNode??node5={‘E‘0.12-1-1-1};
// HuffmanNode??node1={‘A‘0.06-1-1-1};
vector?huffnode;
huffnode.push_back(node1);
huffnode.push_back(node2);
huffnode.push_back(node3);
huffnode.push_back(node4);
huffnode.push_back(node5);
HuffmanTree?huffmantree(huffnode);
vector?m=huffmantree.GetCode(2);
for(int?i=0;i cout< cout< vector?source;
source.push_back(0);
source.push_back(0);
source.push_back(1);
cout< system(“pause“);
return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????876??2013-03-25?17:13??Huffman\Huffman\Huffman.cpp
?????文件???????4630??2013-03-25?15:42??Huffman\Huffman\Huffman.vcproj
?????文件???????1407??2013-03-25?22:35??Huffman\Huffman\Huffman.vcproj.My-PC.金彬.user
?????文件???????1629??2013-03-25?17:10??Huffman\Huffman\HuffmanTree.cpp
?????文件????????694??2013-03-25?17:07??Huffman\Huffman\HuffmanTree.h
?????文件???????1183??2013-03-25?15:25??Huffman\Huffman\ReadMe.txt
?????文件????????212??2013-03-25?15:25??Huffman\Huffman\stdafx.cpp
?????文件????????233??2013-03-25?15:25??Huffman\Huffman\stdafx.h
?????文件????????498??2013-03-25?15:25??Huffman\Huffman\targetver.h
?????文件????1256448??2013-03-25?22:35??Huffman\Huffman.ncb
?????文件????????887??2013-03-25?15:25??Huffman\Huffman.sln
????..A..H.?????12288??2013-03-25?22:35??Huffman\Huffman.suo
?????目錄??????????0??2013-03-30?12:36??Huffman\Huffman
?????目錄??????????0??2013-03-30?12:36??Huffman
-----------?---------??----------?-----??----
??????????????1280985????????????????????14
評論
共有 條評論