MinHeap H=CreateHeap(N);//创建一个空的、容量为N的最小堆
H=ReadData(N);//将f[]读入H->Data[]中
HuffmanTree T=Huffman(H);//建立Huffman树
int CodeLen=WPL(T,0);
int WPL(HuffmanTree T,int Depth)
{
if(!T->Left&&!T->Right)
return(Depth*T->Weight);
else//否则T一定有2个孩子
return(WPL(T->Left,Depth+1)
+WPL(T->Right,Depth+1));
}
Huffman Codes(哈弗曼编码)之计算最优编码长度和对每位学生的提交检查
最新推荐文章于 2022-01-20 10:20:25 发布