- 博客(2)
- 收藏
- 关注
RSS订阅Huffman编码算法及C语言实现（2）
构造完成后HT数组的状态如下： 通过huffman树，得到每一个叶子结点的huffman编码。在此采用的从叶子结点到根结点求每个字符huffman编码方法。从叶子c开始，通过结点c的双亲结点域，找到双亲，然后判断双亲结点的左孩子和右孩子是否为c，如果是左孩子，则编码为0，如果是右孩子则编码为1。按照这个方法，直到根结点，即求出每个叶子结点对应的huffman编码。 另外在构造h...
2010-09-01 16:55:46
357
Huffman编码算法及C语言实现（1）
Huffman编码算法的数学模型依赖于Huffman TreeHuffman Tree的定义？假设有n个权值{w1,w2,w3......wn},试构造一棵有n个叶子节点的二叉树（节点总数为m=2*n-1），每个叶子带权值为wi，其中WPL（树带权路径）最小的二叉树成为Huffman树或者最优二叉树。在一些判断性问题中，可以利用Huffman树得到最佳的判断算法，比如编制一个将百分制转换为五分制问...
2010-09-01 16:39:42
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人