一个DMS只有三个输出符号，它们的概率为{0.5，0.4，0.1}。 （1）给出此信源的霍夫曼码并确定编码效率。 （2）每次考虑两个符号时，给出此信源的霍夫曼码并确定编码效率。 （3）每次考虑三个符号时，给出此信源的霍夫曼码并确定编码效率。

正确答案: （1）本题的霍夫曼编码如下图所示：

（2）把符号每两个分一组，重新应用霍夫曼编码算法，如下表所示：

（3）依题意，把符合每三个分成一组，再重新应用霍夫曼编码算法，得：