压缩uint32的有序序列

Question

鉴于独特的uint32数组是一个有序的固定宽度序列，其大小可以从千到百万不等，有什么选择可以将它压缩到最小尺寸？

Answer 1

首先将其替换为第一个值的注释和连续值之间的差异数组。最简单的方法是在差异数组上运行一些通用压缩算法，如zip。如果您想从头开始做某事，可以尝试将差异编码为http://en.wikipedia.org/wiki/Elias_omega_coding，然后在结果上使用http://en.wikipedia.org/wiki/Huffman_coding，将其视为字节流或16位值流。