设某通信系统中一个待传输的文本有6个不同字符,它们的出现频率分别是0.5, 0.7, 1.4, 2.2, 2.4, 2.8,试画出哈夫曼树,并给出每个字符的哈夫曼编码。(要求任一结点的左孩子权值小于右孩子)
设某通信系统中一个待传输的文本有6个不同字符,它们的出现频率分别是0.5, 0.7, 1.4, 2.2, 2.4, 2.8,试画出哈夫曼树,并给出每个字符的哈夫曼编码。(要求任一结点的左孩子权值小于右孩子)
【正确答案】:
Top