首页 > 试题广场 >

假设字符a、b、c、d、e、f的应用频率分别是0.07、0.

[问答题]

假设字符a、b、c、d、e、f的应用频率分别是0.07、0.09、0.12、0.22、 0.23、0.27，请画出相应的编码哈夫曼树，并求其哈夫曼编码。

凡尘的光

编辑于 2024-04-15 16:37:00 回复(0)

想不到什么厉害的名字

a：1110

b:1111

c:110

d:00

e:01

f:10

发表于 2021-05-14 20:46:02 回复(0)

沟沟go

a:0100

b:0101

c:011

d:10

e:11

f:00

发表于 2020-07-04 12:01:19 回复(0)

牛客235509688号

先想办法列出哈夫曼树，具体做法就是先在原来的字符概率中找到两个最小的概率，做成二叉树的左右子树，根节点为两个概率相加的值。完成这一步后把那两个小概率删去，根节点添加到原来的概率字符中，重新选出两个小的概率，再形成二叉树，最终可以形成哈夫曼树。形成后，左叉为0，右叉为1，就可以写出哈弗曼编码了。

发表于 2020-01-01 17:49:43 回复(0)

小泽201902172242450

010010

发表于 2019-11-27 23:52:08 回复(0)

提交观点

问题信息

字符串

上传者：zsw3

难度：

5条回答 4收藏 4393浏览

扫一扫，把题目装进口袋