Quel est le nom de cette structure de données ou technique d'utilisation de la différence relative entre les membres de la séquence

Question

Disons que j'ai une séquence de valeurs (par exemple, 3, 5, 8, 12, 15) et je veux les diminuer de temps en temps par une certaine valeur. Si je les stocke comme séquence (0, 2, 3, 4, 3) et que je garde une variable comme base de 3, je dois seulement changer la base (et vérifier les premiers items) quand je veux pour les diminuer au lieu de réellement dépasser toutes les valeurs.

Je sais qu'il existe un terme officiel pour cela, mais quand je traduis littéralement de ma langue maternelle vers l'anglais, ça ne va pas.

Answer 1

Differential Coding/Delta Encoding?

Je ne connais pas le nom de la structure de données, mais il est fondamentalement juste base + OFFSET :-)

Answer 2

Un décalage?

Answer 3

Si je comprends bien votre question, vous êtes rebasant. Cela est normalement utilisé en référence à patching up addresses dans les DLL à partir d'une adresse de chargement.

Je ne suis pas sûr que ce soit ce que vous faites, parce que votre exemple semble être incorrect. Pour sortir avec {3, 5, 8, 12, 15}, avec une base de 3, vous avez besoin de {0, 2, 5, 9, 12}.

Answer 4

Je ne suis pas sûr. Si vous imaginez votre premier tableau comme fournissant les résultats d'une fonction d'une valeur d'index f (i) où f (0) vaut 3, f (1) vaut 5, etc., alors votre second tableau décrit la fonction f` (i) où f (i + 1) = f (i) + f '(i) donné f (0) = 3.

Je l'appellerais quelque chose comme une fonction dérivée, où le processus de récupération de votre les données originales sont simplement la fonction de sommation.

Que se passera-t-il plus souvent, allez-vous changer f (0) ou récupérer des valeurs de f (i)? Cette technique est-elle ancrée dans un désir d'optimisation?

Peut-être que vous êtes à la recherche d'un terme comme « Séquence inductive » ou « séquence d'induction. » (Je viens de faire ça.)