ADT HuffmanTree{
數據對象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0}
數據關系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P:
HuffmanTree() 構造函數
~ HuffmanTree() 析構函數
Initialization(int WeightNum)
操作結果:構造哈夫曼樹。
Encoder()
初始條件:哈夫曼樹已存在或者哈夫曼樹已存到文件中。
操作結果:對字符串進行編碼
Decoder()
初始條件:哈夫曼樹已存在且已編碼。
操作結果:對二進制串進行譯碼
Print()
初始條件:編碼文件已存在。
操作結果:把已保存好的編碼文件顯示在屏幕
TreePrinting()
初始條件:哈夫曼樹已存在。
操作結果:將已在內存中的哈夫曼樹以直觀的方式顯示在終端上
標簽:
ai
HuffmanTree
CharSet
ADT
上傳時間:
2013-12-25
上傳用戶:changeboy