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