作业帮 > 数学 > 作业

霍夫曼编码的平均码长怎么求

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