本文旨在将无记忆离散信源的编码定理推广至非齐次马尔科夫链情形,以扩展无记忆离散信源编码定理的适用范围.利用经典的波莱尔-坎特利引理,建立关于非齐次马尔科夫链延迟平均的强大数定理,应用独立随机信源逼近非齐次马氏信源,从而获得非齐次马氏信源的广义编码定理.最后运用得到的广义编码定理,给出分批数据假设检验问题中可容忍错误概率的最小值的计算方法.