霍夫曼编码求平均码长急!!!

发布网友发布时间：2023-08-19 01:39

共2个回答

热心网友时间：2024-11-18 00:13

霍夫曼编码的例题不要太多.
两个最小的概率相加, 然后再按照大小排列. 同等概率的符号可以随便分0还是1, 并不影响平均码长.
自己画一棵二叉树一样的就知道了.

热心网友时间：2024-11-18 00:13

霍夫曼编码是变长编码，思路：对概率大的编的码字短，概率小的编的码字长，这样一来所编的总码长就小，这样编码效率就高。你上面那样求是不对的，除非你这6个码字是等概率的，各占1/6。应该用对应的概率*其对应得码长，再求和。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

霍夫曼编码求平均码长 急!!!