该数据结构或使用序列成员之间相对差异的技术的名称是什么

Question

假设我有一系列值（例如 3、5、8、12、15），并且我想偶尔将它们全部减少某个值。

如果我将它们存储为序列 (0, 2, 3, 4, 3) 并将变量保留为 3 的基数，那么现在每当我想减少它们时，我只需更改基数（并检查第一项）实际上检查所有的值。

我知道有一个官方术语，但是当我从我的母语逐字翻译成英语时，结果并不正确。

Answer 1

差分编码 / Delta编码？

我不知道数据结构的名称，但它基本上只是基数+偏移量： - ）

Answer 2

偏移？

Answer 3

如果我理解你的问题，你就会变相。这通常用于参考来自加载地址的DLL中的修补地址。

我不确定你正在做什么，因为你的例子似乎不正确。为了得出{3,5,8,12,15}，基数为3，你需要{0,2,5,9,12}。

Answer 4

我不知道。如果您将第一个数组想象为提供索引值 f(i) 的某个函数的结果，其中 f(0) 为 3，f(1) 为 5，依此类推，那么您的第二个数组正在描述函数 f` (i) 其中，给定 f(0) = 3，f(i+1) = f(i) + f'(i)。

我将其称为导数函数，其中检索原始数据的过程只是求和函​​数。

更常见的情况是，您会更改 f(0) 还是从 f(i) 中检索值？这项技术是否源于优化的愿望？

也许您正在寻找类似“归纳序列“ 或者 ”感应顺序”（我刚刚编出来的。）