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



假设我有一系列值(例如,3、5、8、12、15),我想偶尔将所有值都减少一个特定值。

如果我将它们存储为序列(0,2,3,4,3),并将一个变量作为3的基数,那么现在只要我想减少它们,而不是实际检查所有值,我就只需要更改基数(并检查第一项)。

我知道这是一个官方术语,但当我从母语翻译成英语时,结果并不正确。

差分编码/增量编码?

我不知道数据结构的名称,但它基本上只是基本+偏移:-)

偏移量?

如果我理解你的问题,那你就是在调整基数。这通常用于从加载地址修补DLL中的地址。

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

我不确定。如果你想象你的第一个数组提供了索引值f(i)的某个函数的结果,其中f(0)是3,f(1)是5,依此类推,那么你的第二个数组描述的是函数f`(i),其中给定f(0。

我称之为导数函数,检索原始数据的过程就是求和函数。

更常见的情况是,您会更改f(0)还是从f(i)中检索值?这种技术是否植根于优化的愿望?

也许你正在寻找一个术语,比如"归纳序列"或"Induction Sequence。"(我刚刚编的。)

最新更新