【请简述哈夫曼树的应用领域.已知字符ABCDEF的权值为81-查字典问答网

来自龚民的问题

　　【请简述哈夫曼树的应用领域.已知字符ABCDEF的权值为812520411,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!】

　　请简述哈夫曼树的应用领域.已知字符ABCDEF的权值为812520411,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!

3回答

2020-04-22 18:57

我要回答

请先登录

隋志坚

　　哈夫曼树的应用领域：数字传输编码压缩.先编造哈夫曼树,哈夫曼树构造规则：假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为w1、w2、…、wn,则哈夫曼树的构造规则为：(1)将w1、w2、…,wn看成是有n...

2020-04-22 19:01:44

龚民

　　这个ABCDEF是怎么回事，是什么东东？

2020-04-22 19:02:19

隋志坚

　　就是字符，如一篇文章中仅有ABCDEF这几个字符组成的单词，然后其出现的次数就是权值。

2020-04-22 19:02:59