Data compression achieved by set partitioning of hierarchical trees is made more efficient by a family of related traversal schemes which act upon the tree structure and the significance values derived from the tree structure. The tree structure may be traversed in any of a number of sequences. In accordance with significance tests applied to the node data, bits are produced or not. The order in which the bits are produced may be freely chosen. Trees are traversed and bits are emitted which describe the relative magnitude of coefficients in the sub-trees of the current tree-node. The manner of traversal can either be known to the remote decoder or can be derived from the incoming data stream. The encoding scheme typically specifies all bits emitted by a given node v as a function of the traversal of its parents, the bit-plane b, the coefficient value c of v, the significances B.sub.1 (v) and B.sub.2 (v), and whether the parent node p still emits B.sub.2 (p).

La compression de données réalisée par la division d'ensemble des arbres hiérarchiques est rendue plus efficace par une famille des arrangements traversal relatifs qui agissent sur la structure arborescente et les valeurs de signification dérivées de la structure arborescente. La structure arborescente peut être traversée dans n'importe lequel d'un certain nombre d'ordres. Selon des essais de signification appliqués aux données de noeud, le peu est produit ou pas. L'ordre dans lequel le peu est produit peut être librement choisi. Des arbres sont traversés et le peu est émis qui décrit l'importance relative de coefficients dans les sous-arbres du l'arbre-noeud courant. La façon du bidon traversal soit connue au décodeur à distance ou peut être dérivée du flux de données entrant. L'arrangement de codage indique typiquement tout le peu émis par un noeud donné v en fonction du traversal de ses parents, de l'peu-avion b, de la valeur c de coefficient de v, des significances B.sub.1 (v) et de B.sub.2 (v), et si le noeud p de parent émet toujours B.sub.2 (p).