请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!
问题描述：
请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!
答
哈夫曼树的应用领域：数字传输编码压缩.先编造哈夫曼树,哈夫曼树构造规则：假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为：(1) 将w1、w2、…,wn看成是有n ...这个A B C D E F 是怎么回事，是什么东东？就是字符，如一篇文章中仅有ABCDEF这几个字符组成的单词，然后其出现的次数就是权值。