有人听说过哈夫曼三进制编码吗

千年冰魂 3个月前已收到1个回答举报

共回答了221个问题采纳率：99.9% 评论

我最近在学信息论，不知道楼主是否在问哈夫曼3进制编码流程，我目前的理解是这样的：设信源有Q个符号，m为m进制，这里是三进制的话就取3，还有一个变量k(后面再解释这个变量的意义)

1、对信源符号按概率大小进行排序

2、计算X = m + k(m-1) = 3 + k(3 - 1) = 3 + 2 k (3进制的情况) （这一步的目的是：计算如果每一步都是3个数进行编码，所需要的符号数目） 3、取一个使X>=Q的k，k可以取无数多个，但是我们取其中的最小值。 4、s = X - Q （这一步的目的是：计算我们目前拥有的符号数目与每一步都用3个符号进行编码时所需要的符号数目相差多少个） 5、则m-s的数值就是m进制哈夫曼编码第一部所需要取的符号个数。（既然我们与理想状况相差s个，那我们第一步就用m-s个进行编码吧） k其实就是信源缩减的次数。说的有点绕，理一理思路我再回来更口语化地修改答案。例题：信源有8个信源符号，所以X = 3 + 2 * 3 = 9 > 8 理想情况下是9个，但是我们只有8个符号，设差距设为s 则 s = 9 - 8 = 1 因此第一步取：m-s = 3 - 1 = 2个符号来编码。

9小时前

可能相似的问题

哈夫曼编码的特点是什么

桑巴女

查看 65

回答 1
哈夫曼编码是唯一的吗

想你的样子

查看 294

回答 1
哈夫曼编码算法

何必心慌

查看 20

回答 1
哈夫曼编码规则

诡谲延碎

查看 918

回答 1
广西横县黄凉粉的做法

縯出結涑

查看 65

回答 1
广西黄色凉粉是怎么做的

做女性挺美

查看 128

回答 3
黄县凉粉的做法

孤独的时刻

查看 54

回答 1
2WAY和桃皮绒的等身抱枕如何清洗

我身边的妳

查看 378

回答 1
桃皮绒面料能水洗吗桃皮绒面料怎么清洁

夜间人静

查看 26

回答 1
桃皮绒怎么清洗

再道别

查看 874

回答 1

猜你喜欢的问题

热门问题推荐