您的位置首页百科知识

霍夫曼编码问题 最好用树图表达

分别计算卖租樱两种情况下的编码总长。先说霍夫曼编码总长。根据频度画出它的编码型中树,然后,按照每个结点的出现频度计算编码长度的计权和为90。再计算非压缩状态下的编码总长度,因为有5种颜色,所以等长编码下每种颜色的编码长度为3个二进制位中丛,总长度为120。具体计算方法和过程见图。

霍夫曼编码问题 最好用树图表达