基于树状扫描的零树编码方法研究
【摘要】:本文在经典零树编码算法的基础上,提出了一种新的扫描方法,这种方法改变了孤零节点的子孙节点与后序节点的扫描顺序,在遇到孤零节点时并不是像经典零树编码那样采取Z字型扫描,而是采取树状扫描机制。这种方法减少了重复扫描,即减少了系数与阈值比较的次数,有效的节省了零树编码算法的运行时间,并节省了数据的存储空间,而与经典的零树算法相比这种方案没有遗漏对任何重要系数的编码,特别适用于存在大量孤零节点的情况。
【相似文献】 | ||
|
|||
|