FIND ME ON

GitHub

LinkedIn

Prefix Code Redundancy

🌱

Definition
InfoTheory

The redundancy of a prefix nn-code Cn:X→{0,1}āˆ—\mathcal{C}_{n}:\mathcal{X}\to \{ 0,1 \}^{*} w.r.t. the source distribution p∈Pp\in\mathcal{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*}

Linked from