有一个二元无记忆信源，其发0的概率为p，而p≈1，所以在发出的二元序列中经常出现的是那些一串为0的序列，称高概率序列。对于这样的信源我们可以用另一新信源来代替，新信源中只包含这些高概率序列。这时新信源Sn={s1，s2，s3，…，sn，sn+l}，共有n+1个符号，它与高概率的二元序列的对应关系如下：
二元序列：1，01，001，…，00…01(共n-1个0)，00…000(共n个0)；
新信源符号：s1，s2，s3，…，sn，sn+1。