System and method for compressing data using differential coding of coefficient addresses

摘要

In one method of the present invention a plurality of thresholds ranges is selected. A first coefficient of the tree structure is compared against the plurality of threshold ranges during a first single traversal of the tree structure and a second coefficient of the tree structure against the plurality of threshold ranges during the first single traversal of the tree structure. The method of the present invention also determines whether the first or second coefficient satisfies a selected condition with respect to either of the threshold ranges. The difference in addresses between the addresses of the first and second coefficients is determined if the first and second coefficient satisfy the selected condition. The method of the present invention then codes the location of the second coefficient based on the address of the first coefficient using the difference.