假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10,试为这8个字母设计哈夫曼编码.

题目

假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10,试为这8个字母设计哈夫曼编码.

答案

假设这八个字母分别为：A、B、C、D、E、F、G、H,它们对应的频率为7、19、2、6、32、3、21、10.A（0010）B（10）C（00000）D(0001)E（01）F（00001）G（11）H（0011）