整数序列的压缩算法

Question

对于大整数序列（A / D转换器数据）是否有任何良好的压缩算法。有similar question

但是我的情况数据不同。它可以是负面的或正面的，并且像波浪数据一样变化。

EDIT1：添加了样本数据

Please refer to this file获取数据样本

Answer 1

通常，如果您对信号有一些了解，请使用它来预测基于之前信号的下一个值。然后 - 压缩预测值和实际值之间的差异。

如果预测良好，差异会很小，压缩也会很好。

如果不了解数据并了解其物理性质，任何更具体的内容都是不可能的。

<强>更新

如果预测真的很好并且使用了所有关于依赖关系的知识，那么差异可能是独立的，类似算术编码的东西也适用于它们。

Answer 2

您想要Delta编码，然后您想要应用RLE或Golomb代码。 Golomb代码可以和霍夫曼代码一样好。

Answer 3

几乎可以应用任何字节串的标准压缩算法;毕竟，任何数据文件都可以解释为一系列有符号整数。您认为特定整数中是否存在某些特殊内容会使它们更适合某些更具体的算法？你提到波数据;也许看一下专为音频数据设计的FLAC;如果您的数据具有相似的特征，那么这些技术可能很有价值。

Answer 4

您可以对数据进行差异，然后在合适的子区域（即拐点之间）应用RLE。