论文部分内容阅读
通过对一种可精确控制压缩率的三维多分等级树（3DSPIHT）编码算法的分析，为提高编码速度，改进了3DSPIHT的算法结构，简化了动态分配内存的链表结构，采用位图映射的方式固定分配内存，可减少内存86．6％。无需进行硬件难以实现的链表操作．变三维地址为线性地址。并在预处理时建立子代最大值映射表，减少了零树判断的时间．实验结果证明，与原算法相比。当压缩比小于26．7时，优化后算法的速度提高了10倍以上。为进一步的VLSI设计奠定了基础．