试题详情
简答题 一个DMS只有三个输出符号，它们的概率为{0.5，0.4，0.1}。 （1）给出此信源的霍夫曼码并确定编码效率。 （2）每次考虑两个符号时，给出此信源的霍夫曼码并确定编码效率。 （3）每次考虑三个符号时，给出此信源的霍夫曼码并确定编码效率。
  • （1）本题的霍夫曼编码如下图所示：

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

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

  • 关注下方微信公众号，在线模考后查看

热门试题