给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(

问题描述:

给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(考虑概率)
1个回答 分类:综合 2014-11-20

问题解答:

我来补答
手机发的,画不了图,看得见吗?树的画法:取最小的两个数3,6做孩子,小的在左边,3+6=9,9为父结点.在剩下的数中包括9,取最小的两个来画树,即7,8.重复直到画完.平均长度=3的长度*3%+6的长度*6%+.长度从根结点往下数.
 
 
展开全文阅读
剩余:2000
上一页:ghhhhh
下一页:概括每段段意