虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 技术资料 > 多进制霍夫曼编码方法及最优性证明

多进制霍夫曼编码方法及最优性证明

  • 资源大小:7105 K
  • 上传时间: 2023-09-01
  • 上传用户:hao123
  • 资源积分:2 下载积分
  • 标      签: 霍夫曼编码

资 源 简 介

1序言

信息论和编码理论中,主要讨论的是通信的有效性和可靠性因素,其中少不了关于霍夫曼(Huffman)编码的内容。在有关信息论的教材和参考书籍中u22],对于可变长编码,无一例外的都讲到霍夫曼编码是效率最高的唯一可译即时码,即平均码长最短的唯一可译非延长码。我们从许多具体编码实例的验证中,认识到这一结论确实正确。但得到这一结论应该有数学上的一般性证明,不能仅凭有限个数的具体实例来取代理论分析。本文从一个具体的霍夫曼可变长编码实例人手,介绍多进制霍夫曼编码的方法,认识编码过程特征,在此基础上介绍霍夫曼扩张信源和扩张编码的概念,建立霍夫曼编码过程的数学模型,据此展开讨论,并力图给出一般性数学证明。


相 关 资 源