|
|||||
|
|
| 关于Huffman树费用的一些结果 | |
| 引用本文： | 王小戟.关于Huffman树费用的一些结果[J].四川大学学报(自然科学版),1987(3). |
| 作者姓名： | 王小戟 |
| 摘 要： | Hu.T.C指出,对于一般给定的权序列,在构造出相应的Huffman树之前,尚未建立表达其费用的公式.因此,对某些特殊的权序列,给出Huffman树的费用公式是一个值得研究的课题.在文2—5]中给出了几个权序列相应的Huffman树的费用公式.对一些较广泛的权序列类,本文得到了相应的Huffman树的费用公式.本文假设W:w_1≤w_2≤…≤w_n(w_1>0)为权序列,H(W)表示相应的Huffman树,C(W)表示H(W)的费用. |
| 本文献已被 CNKI 等数据库收录！ | |