algorithme de décompactage

CONT: Les techniques de compactage/décompactage sont mises en œuvre notamment par certains logiciels de sauvegarde de données sur support magnétique, disquette, disque dur ou «streamer». Des circuits intégrés spécialisés intégrant des algorithmes de compactage/décompactage commencent à apparaître sur le marché. [...] La sauvegarde complète sur disque dur de cette page va monopoliser 80 X 25 = 2000 caractères pour mémoriser le texte proprement dit, les mots HAUT et BAS, mais également tous les espaces (des caractères à part entière, codés en binaire ""00100000"" dans le code ASCII). Cette feuille de texte comporte en particulier 23 lignes de 80 caractères ""espaces"" successifs soit 1640 caractères identiques. L'algorithme de compactage au lieu de procéder à un enregistrement complet de ces 1640 octets va consigner sur le disque un seul caractère ""espace"" mais en notant également au passage qu'il se répète 1640 fois en situation réelle. L'idée de base est donc simple et assez intuitive. L'algorithme de décompactage fera l'opération inverse.