对于紧致码在三种编码方法下的编码特性研究

摘要

本文针对一种被称为紧致码的特殊的信源空间分布,基于Shannon,Fano和Huffman三种编码方法,并分别对其进行了证明,发现对于某种特殊的信源分布的紧致码,平均码长与其信源概率分布有关.同时通过引入Huffman tree构造方法证明了Huffman编码方法的情况,简化了对于这种特殊的信源分布的紧致码编码过程.