假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成，各字母在电文中出现概率为5%、25%、4%、7

问答题

计算题

假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成，各字母在电文中出现概率为5%、25%、4%、7%、9%、12%、30%、8%。现在把字符出现概率扩大100倍后，作为这8个字母对应的权值（5，25，4，7，9，12，30，8）。以这些权值构成的霍夫曼树，如下图所示：

（1）、参考霍夫曼树，给字符A、B、C、D、E、F、G、H进行编码。（写出这8个字符的霍夫曼编码）
（2）、如果发送的电文信息为“HECDB”，那么，发送的数据是什么？

【参考答案】

数据结构