多级树集合分裂（SPIHT）算法的过程详解与Matlab实现（6）解码过程——主程序

 
    现在我们讨论SPIHT算法的解码过程。SPIHT的编码输出包括：初始阈值T，排序扫描位流SnList，精细扫描位流 RnList，初始有序表（LSP、LIP、LIS、LisFlag），这些参数就作为SPIHT解码的输入，另外还有解码级数decodeDim。

    前面我们提到，任何排序算法的执行路径都是使用分支点的比较结果进行定义的。如果解码器和编码器使用相同的排序算法，则对于编码器输入的系数比较结果，解码器通过执行相同的路径就可获得排序信息。所以，只需将编码器数学表述中的“输出”改为“输入”，解码器即可恢复数据的排序信息；在恢复数据排序信息的同时，解码器还要负责图像的重构，对于确认恢复的重要系数，通过排序扫描和精细扫描两个步骤更新系数的量化值，逐步提高逼近精度和重构图像的质量。

1、首先给出解码主程序

function DecodeMat=spihtdecoding(T,SnList,RnList,ini_LSP,ini_LIP,ini_LIS,ini_LisFlag,decodeDim)
% 函数 SPIHTDECODING() 是SPIHT算法的解码主程序
% 输入参数：T —— 初始阈值，T=2^N，N=floor(log2(max{|c(i,j)|}))，c(i,j)为小波系数矩阵的元素