摘要：设计了一个改进算法,它仅需对小波分解矩阵进行一遍扫描即可确定层次树集合分划编码(SPIHT)算法所需的所有D(i,j)和L(i,j)重要性并完成对所有(i,j)子系数的编码,使得按照SPIHT的排序方法编码时只需查找存放D(i,j)和L(i,j)的重要性及(i,j)子系数的编码表,从而大大提高了SPIHT的编码速度。

摘要：为了解决整数小波变换与传统零树编码(EZW)算法相结合产生的量化阈值的选取问题,有人提出了基于整数平方量化阈值的零树编码(ISZW)算法。但是,由于ISZW使用连续的整数平方作为量化阈值,缩短了相邻阈值间的距离,却增加了编码的次数,降低了编码速度。为此设计了基于整数小波变换的零树编码的多位平面并行算法,其中每个位平面的编码仅需对位平面进行一遍扫描,大大提高了ISZW的编码速度。

摘要：目前串行算法的并行处理还很不成熟，很不系统，一般化的并行算法的设计方法更加缺乏。本文对串行算法的并行化作了深刻的研究，提出了一般化的并行回溯算法设计方法，从而使许多原来在并行机上难以设计算法求解的问题可以容易地得到解决，可谓是一项创新工作。

摘要：该文对分枝限界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法。