一种基于大顶堆的SPIHT改进算法

• 作 者: 车翔玖 梁森
• 机 构: 吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
• 出 处: 吉林大学学报：工学版
• 发表日期: 2016年3期
• 关键词: 计算机系统结构 多级树集合算法 小波变换 大顶堆 computer system organization set partitioning in hierar
• 基金项目: 国家自然科学基金项目（61170005,61133011）, 国土资源部地球深部探测专项（SinoProbe-09-01）

多级树集合（SPIHT）算法在多次排序扫描过程中需要进行大量重要性测试,由此导致算法的压缩编码效率显著降低。为提高SPIHT算法的压缩效率,本文利用大顶堆方法,提出了一种SPIHT改进算法。改进算法优化了SPIHT中的重要性测试,并将函数时间复杂度从O（logn）降为O（1）。实验结果表明本文方法在进行多次小波变换时效果尤为显著,使得SPIHT编码时间趋于一个常数,压缩效率比未改进前提升数倍。