作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/14 07:10:28
给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(考虑概率)
给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(
手机发的,画不了图,看得见吗?树的画法:取最小的两个数3,6做孩子,小的在左边,3+6=9,9为父结点.在剩下的数中包括9,取最小的两个来画树,即7,8.重复直到画完.平均长度=3的长度*3%+6的长度*6%+.长度从根结点往下数.