342 private links
Les structures de données utilisent les arbres de hachage. Les hashs sont le résultat d'un calcul sur des données avec une taille fixe, déterministre, unique et non-réversible. D'où le terme d'empreinte en français.
L'arbre de hachage permet d'appliquer ces règles à l'échelle de petits blocs de données avec une hiérarchie simple à parcourir. Le calcul sur les données est découpé en plusieurs blocs, passé puis mis dans un arbre.
Si l'on doit stocker ces deux textes au sein d'un système, on peut donc effectuer une déduplication, en ne stockant pas en double trois des quatre blocs de données. Pour de la gestion de version, on peut également stocker uniquement le bloc qui a été modifié et sa référence.
L'intérêt de cette méthode, est qu'elle permet une analyse et comparaison sur la base de simples empreintes, pouvant correspondre à de gros blocs de fichiers. [...] Dans le cadre des crypto-monnaies, les arbres de Merkle sont utilisés pour représenter et valider l'intégrité des blocs de transactions, mais aussi les relier entre eux.