信息论与编码-第六章.ppt

得霍夫曼码其平均码长信源符号sis1s2s3s4s5另一种霍夫曼编码方式最终，得霍夫曼码信源符号相应的码字为其平均码长两种霍夫曼编码的不同之处仅仅在于码长相同的两种码字的码符号序列形式不同。由此可见，同一信源的霍夫曼码的形式不是唯一的。在遵循“缩减信源中的符号按其概率大小，以递减次序，由大到小，自上至下排列”这个原则的前提下，各次缩减所得的虚拟符号可能有多于1个合适的位置。合适位置的不同选择，也会导致构成结构相同、有效性相同，而形式不同的多种霍夫曼码。验证可知，本题不满足上述的关系，所以需要增加概率为零的虚拟符号，因为，所以，当时，，需增加的符号数为：编码过程如下表码长码字信源符号概率第一次缩减第二次缩减0.5411s10.240.240.24200s20.200.220.22201s30.180.20202s40.16