本文详细介绍了霍夫曼编码的构建规则，强调了在编码过程中如何优化码字长度的均匀性。此外，探讨了率失真理论的基本问题，包括如何在给定失真上限下进行信号压缩，并定义了平均失真度和率失真函数，为信号重构提供理论依据。
1.霍夫曼编码
规则：
（1）先计算是否需要添加虚假符号。如果信源L种符号，D进制编码，则缩减次数a应该满足
新增的虚假符号S‘的数目m（本质上是为了a次缩减后，剩下的符号数要满足D个）应满足
增加的虚假符号S’概率都是0
（2）将包括虚假符号在内的信源符号从小到大排列，然后将从小到大的D个Si分别标记为(D-1)…(0)（以D=2为例，应标为（1）（0））相加，得到的和再从与排序标记相加的过程（这样一次过程就叫做缩减），一直重复直至剩余的Si数目≤D
（3）从最后一层往里推，得到每个信源符号对应的码字及码字长度
若J≠1，同理，以（SiSjSk…）为一个新的信源符号，计算P(SiSjSk…。)，然后排序标记相加。。。<
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
