假设我有一个包含100个随机整数值的数组。 我可以改为存储第一个,并将每个连续整数之间的距离放在一起,而不是按原样存储它们。
如何调用此方法?
我知道这个方法似乎完全没用,但它可能对存储3D模型数据很有用,其中彼此相邻存储的连续顶点实际上非常接近:而不是使用32位,我可以使用8位整数的数组
答案 0 :(得分:15)
我相信你正在寻找delta encoding:
Delta编码是一种以顺序数据之间的差异形式存储或传输数据的方式......
也许最简单的例子是将字节值存储为连续值之间的差异(增量),而不是值本身。所以,而不是2,4,6,9,7,我们将存储2,2,2,3,-2。