还是二十个问题攒着玩吧。不过这次俺也不去想什么随机数了。俺就把之前例子里的那个老千找来，让他躲在俺身后不停地掷硬币。俺就把他掷出的0/1结果写在纸条上。等俺写完 n 个数的时候，就让你开始问问题。前面说过，这无非就是把这个老千掷硬币的结果当作一个信息源，对这个信息源做压缩。
因为 n 很大很大，让我们先回顾一下大数定理的情怀：
老千掷出的硬币序列的平均值几乎总是很接近1/3。
根据俺之前对这句话不辞劳苦的解释，这句话也可以换一种说法，而且这种说法很重要（重要的事情说三遍！）
老千掷出的序列几乎可以肯定有差不多 n/3 个1 和 2n/3 个0！
老千掷出的序列几乎可以肯定有差不多 n/3 个1 和 2n/3 个0！
老千掷出的序列几乎可以肯定有差不多 n/3 个1 和 2n/3 个0！
同学们再好好体会一下俺极其考究、极负责任、极具情怀的用词：“几乎可以肯定”和“差不多”。
这个重要结论很容易推广到掷硬币之外的任意随机变量：假设随机变量 X 是通过一个在集合 S={1， 2，…， M}上定义的概率分布函数 P(x)描述的。那么当俺们产生 n 个相互独立的这样的随机变量的时候，如果 n 是个很大的数字而 a 是 S 中的任意一个数，那么：
产生的随机序列几乎可以肯定有差不多 n*P(a)个 a ！
产生的随机序列几乎可以肯定有差不多 n*P(a)个 a ！
产生的随机序列几乎可以肯定有差不多 n*P(a)个 a ！
也就是说，虽然得到的序列本身是随机的，不确定的，但是当 n 很大的时候，这个序列的组成“几乎”是“差不多确定的”！而且可以想象，当 n 无穷大的时候，这里的“几乎”和“差不多”都可以删去！
在老千掷硬币这个例子里，如果一个硬币的序列有差不多 n/3 个1 和 2n/3 个0，那么俺就管这种序列叫“典型序列”。在更普遍的意义上，相对于一个在S 上定义的分布 P(x)，一个由 S 里的数字组成的长度为 n 的序列俺也管它叫典型序列，如果 S 里的每个数 a 在这个序列中出现了差不多 n*P(a)次。在典型序列定义中的“差不多”是差多少？呵呵，跟前面的逻辑一样，如果 n 很大，差不多就是差一丁点，如果 n无穷大，差不多可以是“一点不差”！
那么上面重要的说了三遍的话用这个语言重新说，就是：
老千掷出的序列几乎可以肯定是典型的！
老千掷出的序列几乎可以肯定是典型的！
老千掷出的序列几乎可以肯定是典型的！
当 n 无穷大的时候，这句话里的“几乎”当然也是可以删掉的。也就是说，在 n 无穷大的时候，不典型的序列根本不会出现！那么，你问问题的时候岂不是只需要针对典型序列问问题就行了？
喜欢数学心请大家收藏：(www.ghcerp.com)数学心起点免费小说更新速度全网最快。