这个存储方法叫什么?

时间:2012-02-28 14:13:43

标签: algorithm

假设我有一个包含100个随机整数值的数组。 我可以改为存储第一个,并将每个连续整数之间的距离放在一起,而不是按原样存储它们。

如何调用此方法?

我知道这个方法似乎完全没用,但它可能对存储3D模型数据很有用,其中彼此相邻存储的连续顶点实际上非常接近:而不是使用32位,我可以使用8位整数的数组

1 个答案:

答案 0 :(得分:15)

我相信你正在寻找delta encoding

  

Delta编码是一种以顺序数据之间的差异形式存储或传输数据的方式......

     

也许最简单的例子是将字节值存储为连续值之间的差异(增量),而不是值本身。所以,而不是2,4,6,9,7,我们将存储2,2,2,3,-2。