Saurez-vous remettre en ordre ce code Python ?
Le codage par différence (delta encoding en anglais) permet de compresser un tableau de données en indiquant pour chaque donnée, sa différence avec la précédente (plutôt que la donnée elle-même). On se retrouve alors avec un tableau de données assez petites nécessitant moins de place en mémoire.
Cette méthode se révèle efficace lorsque les valeurs consécutives sont proches.
La fonction Python suivante prend en paramètre un tableau non vide de nombres entiers et renvoie un tableau contenant les valeurs compressées à l’aide de cette technique.
Ainsi, l’appel delta([1000, 800, 802, 1000, 1003)] renvoie le tableau [1000, – 200, 2, 198, 3].
D’autres défis vous attendent sur cette page !