基于树状扫描的零树编码方法研究

摘要：

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

关键词： 编码算法 树状扫描 孤零节点 子孙节点 后序节点 扫描机制 数据存储

作者: 潘健 方志军

作者单位: 江西财经大学信息管理学院,南昌,330013

会议类型: 国内会议

会议名称: 中国通信学会第五届学术年会

会议地点: 南京

会议语种:中文

页码: 415-419

在线出版日期: 2008-02-01（万方平台首次上网日期，不代表论文的发表时间）