霍夫曼编码的平均码长怎么求比如说我知道了6个编码 分别是01 10 11 000 0010 0011平均码长是不是等于 我6个编码的位数加起来然后除以6 ,就是17/6=2.83,是不是这样算的,希望知道的朋友说一下,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 08:29:25

霍夫曼编码的平均码长怎么求比如说我知道了6个编码 分别是01 10 11 000 0010 0011平均码长是不是等于 我6个编码的位数加起来然后除以6 ,就是17/6=2.83,是不是这样算的,希望知道的朋友说一下,
霍夫曼编码的平均码长怎么求
比如说我知道了6个编码 分别是01 10 11 000 0010 0011
平均码长是不是等于 我6个编码的位数加起来然后除以6 ,就是17/6=2.83,是不是这样算的,希望知道的朋友说一下,

霍夫曼编码的平均码长怎么求比如说我知道了6个编码 分别是01 10 11 000 0010 0011平均码长是不是等于 我6个编码的位数加起来然后除以6 ,就是17/6=2.83,是不是这样算的,希望知道的朋友说一下,
霍夫曼编码是变长编码,思路:对概率大的编的码字短,概率小的编的码字长,这样一来所编的总码长就小,这样编码效率就高.你上面那样求是不对的,除非你这6个码字是等概率的,各占1/6.应该用对应的概率*其对应得码长,再求和.

显然不是这么除
你写出哈夫曼树是要依据码出现的概率
然后给各种码对应上这种编码
平均码长就是该码出现的概率乘以现在的码长的和
就拿你这个举例
01 10 11 000 0010 0011
设概率分别为
0.2 0.2 0.2 0.16 0.12 0.12
那么平均码长
0.2×2+0.2×2+0.2×2+0....

全部展开

显然不是这么除
你写出哈夫曼树是要依据码出现的概率
然后给各种码对应上这种编码
平均码长就是该码出现的概率乘以现在的码长的和
就拿你这个举例
01 10 11 000 0010 0011
设概率分别为
0.2 0.2 0.2 0.16 0.12 0.12
那么平均码长
0.2×2+0.2×2+0.2×2+0.16×3+0.12×4+0.12×4

收起

仔细查了一下书,平均码长=码长×码字出现的概率。
见《信息论与编码理论》(高教王育民版)

霍夫曼编码的平均码长怎么求比如说我知道了6个编码 分别是01 10 11 000 0010 0011平均码长是不是等于 我6个编码的位数加起来然后除以6 ,就是17/6=2.83,是不是这样算的,希望知道的朋友说一下, 霍夫曼编码中 平均码长与码字的平均长度是一回事吗? 霍夫曼编码中 平均码长与码字的平均长度是一回事吗? 霍夫曼编码求平均码长 将下列信源符号按给出的出现概率排列,画出可变长编码示意图并求平均码长.0.19 0.18 0.17 0.1 0.02 0.01 0.005 0.005应该是两个最小的概率相加吧,可是最小的两个概率相同.怎 C++霍夫曼编码要求:手动输入字符串,屏幕显示编码结果和平均码长.复制党退散 哈夫曼编码码长怎么算 GBK编码是什么我叫甘政 求GBK的编码 霍夫曼编码 c语言程序 求能运行的能算出结果的已知信源:s1=0.20,s2=0.18,s3=0.17,s4=0.15,s5=0.15,s6=0.05,s7=0.05,s8=0.05,给出其中一个霍夫曼码,并求其平均码长和编码效率. 一个操场知道了实际长和宽怎么求比例尺?一个菜地知道了实际长宽和比例尺,怎么求图上的长和宽? 一个操场知道了实际长和宽怎么求比例尺?一个菜地知道了实际长宽和比例尺,怎么求图上的长和宽? 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下对一个7符号信源做出Huffman编码,并求出在该编码下的平均码长.信源符号及概率如下:P7 P6 P5 P4 P3 P2 P10.01 0.1 平行四边形知道了长和宽怎么求高?余弦定理怎么求啊?我也知道角度 请问长方体的周长知道了,那么长和宽怎么求? 长方体的宽,底面积,体积知道了,怎么求长和高和表面积 知道了弧长,圆心角角度,怎么求半径呢?在线等,很急啊!~好的有悬赏! 已知信源,求huffman编码已知信源x{ x1 x2 x3 x4 x5 x60.30 0.25 0.20 0.10 0.10 0.05对其进行huffman编码,并计算其平均码长? 圆的周长知道了,面积怎么求? 知道了圆的面积怎么求直径