增量非重复整数的压缩

Question

我有一个唯一整数序列，例如：{2,4,7,9,31,46，…}，我想压缩它。压缩是指减少序列中整数的数量，并且该序列中的整数单调增加。

我已经找到了一种基于Horner算法的压缩技术，可以将n个整数转换为一个整数，但对于增量非重复整数序列，我找不到其他更好的压缩技术。如果有人能帮我想出一个主意，我将不胜感激，这样我就可以开始了。

Answer 1

您可以从获取差异开始：2、2、3、2、22、15。。。那么压缩的能力将取决于这些差异的分布。快速尝试的方法是将差异编码为可变长度整数，然后应用现有的无损压缩器，如lzma2(xz(。