资源列表
[其它] 05605-19-
说明:构造哈夫曼树 哈弗曼树中没有度为一的节点,是标准的二叉树,所以有n个叶子结点时,需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值,处理非叶子节点,从ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的两个节点ht[s1]和ht[s2],这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数,并将ht[s1]和ht[s2]作为ht[l]的<于洁> 在 2008-10-13 上传 | 大小:10.92kb | 下载:0
[Windows编程] arithmeticcoding
说明:实现算术编解码过程:输入消息为字符串,把整个输入的消息编码为一个数,一个满足(0.0 ≤ n < 1.0)的小数n 另附解码过程<lsn> 在 2008-10-13 上传 | 大小:964byte | 下载:0