出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 哈夫曼算法 |
| 释义 | 哈夫曼算法 哈夫曼算法 构造一棵哈夫曼树的算法。将n个被编码的数据看成n棵只有根结点的二叉树。每棵树的权值是数据的出现频率。对这片森林进行n-1次归并。每次归并时从森林中选取两棵权值最小和次小的树作为左右子树构造一棵二叉树，新树的权值是左右子树权值之和。归并结束后，n棵二叉树归并成了一棵二叉树，即“哈夫曼树”。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。