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