3. 设有字符集S={A,B,C,E,F,G},权值集合W={2,4,7,9,6,11},对字符集合根据对应权值集合进行哈夫曼编码.（1）画出构造的哈夫曼树；（2）计算哈夫曼树带权路径长度；（3）求各字符的哈夫曼编码.用Java写,谢谢

分类: 作业答案 • 2021-12-19 12:01:59

问题描述：

3. 设有字符集S={A,B,C,E,F,G},权值集合W={2,4,7,9,6,11},对字符集合根据对应权值集合进行哈夫曼编码.
（1）画出构造的哈夫曼树；
（2）计算哈夫曼树带权路径长度；
（3）求各字符的哈夫曼编码.
用Java写,谢谢

答

要写出完整的哈夫曼编码?我给你算这3个问题的答案行不,写代码20分好少的说

3. 设有字符集S={A,B,C,E,F,G},权值集合W={2,4,7,9,6,11},对字符集合根据对应权值集合进行哈夫曼编码.（1） 画出构造的哈夫曼树；（2） 计算哈夫曼树带权路径长度；（3） 求各字符的哈夫曼编码.用Java写,谢谢