For a DMS{Xi}i=1∞ with pmfpX on X and entropyH(X), given integer n≥1 and ϵ>0, the typical setAϵ(n) with respect to the source is Aϵ(n)={an∈Xn:−n1log2(pXn(an))−H(X)≤ϵ}={an∈Xn:2−n(H(X)+ϵ)≤pXn(an)≤2−n(H(X)−ϵ)} or the typical set is the set of all n-tuples an=(a1,⋯,an) drawn iid from X according to pX whose probability is roughly 2−nH(X); or whose “apparent entropy” is within the “true entropy” H(X).