Lossy compression of trees via linear directed acyclic graphs
Résumé
A classical compression method for trees is to represent them by directed acyclic graphs. This approach exploits subtree repeats in the structure and is efficient only for trees with a high level of redundancy. The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees. In this paper, we provide a better understanding of this specific family of trees and we introduce a lossy compression method that consists in computing the reduction of a self-nested structure that closely approximates the initial data. We compare two versions of our algorithm and a competitive approach of the literature on a simulated dataset.
Origine : Fichiers produits par l'(les) auteur(s)