algorithme de 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 1 640 caractères identiques. L'algorithme de compactage au lieu de procéder à un enregistrement complet de ces 1 640 octets va consigner sur le disque un seul caractère «espace» mais en notant également au passage qu'il se répète 1 640 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.