两道哈夫曼编码的题目，我不会做，大家编码看一下，谢谢了！

rubyt 2009-01-07 01:19:14

（1）在哈夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对几个字符编码？
这题答案是4，我怎么觉得只有3个呢：分别是110，1110和1111。那第四个是什么呀？

（2）n个字符的哈夫曼编码中,各字符编码长度最大值为

A、n B、n-1 C、不大于n/2的最大的整数 D、大于n/2的最小的整数。

不要只说结果，还要写为什么呀，谢谢啦！

...全文

1166 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

redyellow 2010-05-13

打赏
举报

学习了，经典的实例。

h13826013646 2009-01-07

打赏
举报

[Quote=引用 7 楼 dlyme 的回复:]
C/C++ code
/*
@
/ \
A @
/ \
B @
/ \
@ @
/ \ / \
C D E F
*/

编码如下：
A——0
B——10
C——1100
D——1101
E——1110
F——1111
[/Quote]
up

bbcloudmud 2009-01-07

打赏
举报

前面只使用了0和10的前缀，11的前缀没有使用啊，所以11开头的编码都可以用的
[Quote=引用 6 楼 rubyt 的回复:]
引用 5 楼 dlyme 的回复:
引用 2 楼 rubyt 的回复:
我还是不明白：

哈夫曼编码不是根据哈夫曼树来编吗，不是约定的左分支表示字符'0',右分支表示字符'1'吗，那怎么能有 1101 1100 呢？

如果有1101 1100
那么还可以有 1000 1001 1010 1011呀

那可不只4种了！！

当然不可能有1000这样的编码出现，前面已经有10出现了。
哈夫曼首先是一种前缀编码方式，不会出现你说的情况。

那1101 是怎么出现的？
[/Quote]

大王派我去巡山 2009-01-07

打赏
举报



/*

  @

 / \

A   @

  /  \

 B    @

     /  \

    @     @

   / \   / \

  C   D  E  F

*/

编码如下：
A——0
B——10
C——1100
D——1101
E——1110
F——1111

rubyt 2009-01-07

打赏
举报

[Quote=引用 5 楼 dlyme 的回复:]
引用 2 楼 rubyt 的回复:
我还是不明白：

哈夫曼编码不是根据哈夫曼树来编吗，不是约定的左分支表示字符'0',右分支表示字符'1'吗，那怎么能有 1101 1100 呢？

如果有1101 1100
那么还可以有 1000 1001 1010 1011呀

那可不只4种了！！

当然不可能有1000这样的编码出现，前面已经有10出现了。
哈夫曼首先是一种前缀编码方式，不会出现你说的情况。
[/Quote]

那1101 是怎么出现的？

大王派我去巡山 2009-01-07

打赏
举报

[Quote=引用 2 楼 rubyt 的回复:]
我还是不明白：

哈夫曼编码不是根据哈夫曼树来编吗，不是约定的左分支表示字符'0',右分支表示字符'1'吗，那怎么能有 1101 1100 呢？

如果有1101 1100
那么还可以有 1000 1001 1010 1011呀

那可不只4种了！！
[/Quote]
当然不可能有1000这样的编码出现，前面已经有10出现了。
哈夫曼首先是一种前缀编码方式，不会出现你说的情况。