Question

数据结构编程题目，急急急

在一份电文中共使用五种字符：A，G，F，U，Y，Z，它们的出现频率依次为12,9,18,7,14，11，求出每个字符的哈夫曼编码。要求写出计算过程。

Answer 1

建立哈夫曼树，左子树为0，右子树为1，可得A的哈夫曼编码为100，G的哈夫曼编码为011，F的哈夫曼编码为11，U的哈夫曼编码为010，Y的哈夫曼编码为00，Z的哈夫曼编码为101。