二进树上奇偶马氏链场的若干强极限定理与Shannon-McMillan定理的一种逼近

本文建立了二进树上奇偶马氏链场关于状态和状态序偶出现频率的若干强极限定理,其中包括渐近熵密度上、下界的一个估计式及Shannon-McMillan定理的一种逼近.证明中将研究马氏链强极限定理的一种新的分析方法推广到马氏链场的情况.

基于二进索引树的算术编码在SPIHT算法中的实现

多级树集合分裂算法 (SPIHT) [2 ] 是在嵌入式零树小波编码算法 (EZW) [1] 的基础上改进的性能更优的算法。其子集合分裂策略是如此的有效以及显著信息是如此的紧凑 ,以至未编码的二进制位流也能获得同EZW一样的甚至更好的效果。虽然引入算术编码可以略微提高峰值信噪比 (PSNR) ,但同时也增加了算法的计算复杂度。在实现SPIHT算法时 ,通过基于 2× 2基元的方式来组织LIS和LIP表 ,大大地提高了SPIHT算法的运算速度 ;但同时算法的重建图像质量也有大幅度的下降。基于上述事实 ,本文引入了基于二进索引树的算术编码算法。实验表明 ,在SPIHT算法的基础上引入基于二进索引的算术编码 ,可以使得SPIHT算法运算速度大大增加的同时其重建图像质量基本不下降。