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

分类: 作业答案 • 2021-12-19 19:54:25

问题描述：

答

手机发的,画不了图,看得见吗?树的画法:取最小的两个数3,6做孩子,小的在左边,3+6=9,9为父结点.在剩下的数中包括9,取最小的两个来画树,即7,8.重复直到画完.平均长度=3的长度*3%+6的长度*6%+.长度从根结点往下数.