Wie ist der Name dieser Datenstruktur oder eine Technik der relativen Differenz zwischen den Sequenzelemente unter Verwendung von

Question

Lassen Sie uns sagen, dass ich eine Folge von Werten haben (beispielsweise 3, 5, 8, 12, 15), und ich möchte gelegentlich alle von ihnen um einen bestimmten Wert verringern.

Wenn ich sie als die Sequenz speichern (0, 2, 3, 4, 3) und halten eine Variable als Basis von 3, habe ich jetzt nur die Basis ändern (und überprüfen Sie die ersten Artikel), wann immer ich will verringern sie, anstatt wirklich gehen über alle Werte.

Ich weiß, eine offizielle Bezeichnung für diese gibt es, aber wenn ich buchstäblich aus meiner Muttersprache Englisch übersetzen es nicht kommen rechts.

Answer 1

Differential Coding / Delta Encoding ?

Ich weiß nicht, einen Namen für die Datenstruktur, aber es ist im Grunde nur Basis + Offset: -)

Answer 2

Ein Offset?

Answer 3

Wenn ich Ihre Frage richtig verstanden, du bist Rebasing. Das ist normalerweise in Bezug verwendet, um Adressen flicken in DLLs von einer Last-Adresse.

Ich bin mir nicht sicher, ob das, was du tust, weil Ihr Beispiel falsch zu sein scheint. Um zu kommen {3, 5, 8, 12, 15}, mit einer Grundfläche von 3, müssen Sie {0, 2, 5, 9, 12}.

Answer 4

Ich bin mir nicht sicher. Wenn Sie die Bereitstellung der Ergebnisse einiger Abhängigkeit von einem Indexwert f (i) die erste Array vorstellen, wo f (0) 3 ist, f (1) ist 5, und so weiter, dann die zweite Anordnung beschreibt die Funktion f` (i) wobei f (i + 1) = f (i) + f '(I) f (0) = 3 ist.

Ich würde nenne es so etwas wie eine Ableitungsfunktion, wo der Prozess Originaldaten des Abrufens einfach ist die Summe-Funktion.

Was häufiger passieren wird, werden Sie f (0) oder Abrufen von Werten von f (i) zu ändern? Diese Technik ist in dem Wunsch, verwurzelt zu optimieren?

Vielleicht sind Sie nach einem Begriff suchen, wie " Induktiv Sequence " oder " Induktions Sequence ." (Ich habe gerade das wieder wett.)