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

其他人气：410 ℃时间：2020-04-23 12:13:36

优质解答

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

我来回答

类似推荐

猜你喜欢