Lemma

For any pmf $Q$ on $\mathcal{X}$ and $x^{n}\in\mathcal{X}^{n}$ $$Q^{n}(x^{n})=2^{-n[D(P_{x^{n}}\|Q)+H(P_{x^{n}})]}$$