给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(考虑概率)
人气:383 ℃ 时间:2020-04-23 12:13:36
解答
手机发的,画不了图,看得见吗?树的画法:取最小的两个数3,6做孩子,小的在左边,3+6=9,9为父结点.在剩下的数中包括9,取最小的两个来画树,即7,8.重复直到画完.平均长度=3的长度*3%+6的长度*6%+.长度从根结点往下数.
推荐
- 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.30,0.25,0.25,0.10}1、写出Huffman编码(要
- 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
- Huffman编码的步骤.如信源符号及其概率如下:
- 数据结构:概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.14.现要对这七种字符进行Huffman编码.
- 他们正在采茶叶吗?Are they_____________?
- 水平金属导轨上,放置俩根可以自由滑动的金属棒,她们处在磁场中,其中一根受砝码的牵引向右运动.
- we're only going to do it
猜你喜欢