在线名词解释大全 - 应用信息论基础 - 详细

设`X^n`是服从p(x)的i.i.d.序列,`varepsilon>0`,则存在一个编码将长度为`n`的序列`x^n`映射为比特串,使得映射是1-1的(因而可逆),且对于充分大的`n`,有`E[frac{1}{n}l(X^n)]leqH(X)+varepsilon`。其中`l(X^n)`为`X^n`对应的码字长度。

定长编码定理。
相关推荐
扫描二维码
关注公众平台