信源编码

信息论

关于随机变量 XX 的信源编码 CC,是从 XX 的取值空间 XX 到 D∗D^* 的一个映射,其中 D∗D^* 表示 DD 元字母表上有限长度的字符串所构成的集合。

信源编码的期望长度

L(C)=E[l(x)]L(C) = \mathbb{E}[l(x)]

其中 l(x)l(x) 是 xx 的码字长度。