NAVIGATION
Home
Research
Bookshelf
Garden
FIND ME ON
GitHub
LinkedIn
š±
The redundancy of a prefix nnn-code Cn:Xā{0,1}ā\mathcal{C}_{n}:\mathcal{X}\to \{ 0,1 \}^{*}Cnā:Xā{0,1}ā w.r.t. the source distribution pāPp\in\mathcal{P}pāP is R(Cn,p)=RĖn(l(Cxn))ā1nHp(Xn)=1n[Ep[l(Cxn)]āHp(Xn)]\begin{align*} R(\mathcal{C}_{n},p)&= \bar{R}_{n}(\mathscr{l}(\mathcal{C}_{x^{n}}))- \frac{1}{n}H_{p}(X^{n})\\ &=\frac{1}{n}[E_{p}[\mathscr{l}(\mathcal{C}_{x^{n}})]-H_{p}(X^{n})] \end{align*}R(Cnā,p)ā=RĖnā(l(Cxnā))ān1āHpā(Xn)=n1ā[Epā[l(Cxnā)]āHpā(Xn)]ā
Max Redundancy on KT
Penalty Lemma