Information theory

Let A_{\varepsilon}^{(n)} be the set of n-sequences such that 2^{-n(H(X) + \varepsilon)} \leq p(x_1, \dots, x_n) \leq 2^{-n(H(X) - \varepsilon)}. Then:

  • Pr\{A_{\varepsilon}^{(n)}\} > z_1
  • |A_{\varepsilon}^{(n)}| \leq z_2
  • |A_{\varepsilon}^{(n)}| \geq z_3

Who are z_1, z_2, z_3?