树中度的概念：
树的结点包含一个数据及若干指向子树的分支
结点拥有的子树数目称为结点的度
树中的度为所有结点中度的最大值
度为0的结点称为叶结点
度不为0的结点称为分支结点
哈夫曼编码以什么为进位？
哈夫曼编码建议了一种将位元( bit)进位成整数的算法，但这个算法在特定情况下无法达到最佳的结果。为此有人加以改进，提供最佳整数位元数。这个算法使用二叉树来设立一个编码。这个二叉树的终端节点代表被编码的字母，根节点代表使用的位元。
除这个对每个要编码的数据产生一个特别的表格的方法外还有使用固定的编码表的方法。比如加入要编码的数据中符号出现的机率符合一定的规则的话就可以使用特别的变长编码表。这样的编码表具有一定的系数来使得它适应实际字母出现的机率。
Copyright 2015-2022 财富赢家网版权所有 联系邮箱：920 891 263@qq.com
