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

Huffman coding of many entity and demonstrating of the optimization

作　　者：郑世林[1] 

机构地区：[1]咸宁学院物理系,湖北咸宁47000

出　　处：《信息安全与通信保密》2005年第11期96-98,共3页Information Security and Communications Privacy

基　　金：湖北省教育厅2004年科学研究重点项目;项目号:2004D005。

摘　　要：信源编码最常用的翟夫曼可变长编码是性能最优的唯一可译即时码。在讨论编码方法时常以二进制为例进行。多进制的霍夫曼编码如何进行,怎样证明得到的编码一定是平均码长最短的唯一可译即时码,是本文讨论和证明的主题。In this paper, a Huffman expanding signal and coding concept have been introduced. A mathematical model is developed to describe the coding process. Furthermore, the optimization of variable Huffman coding has been mathematically demonstrated.

关 键 词：霍夫曼编码 扩张信源和扩张编码 最优编码 

分 类 号：TN911.22[电子电信—通信与信息系统]