java - 紧凑序列化 64 位整数

Question

有哪些技术可用于通过线路有效发送大量整数？

我有 100k - 1M(已排序)整数，需要序列化并通过网络发送。

我能想到的一个简单技术是将它们每个都编码为 base36，从而减小大小。

Answer 1

如果列表很大，您可以对序列号应用 zip 来减小大小。 Base36确实可以减小尺寸。

进一步优化需要一些关于数字的信息和假设。

例如，在对号码进行排序时，您可以发送第一个“完整”号码，而对于其余的号码，则发送该号码与前一个“完整”号码之间的差值。

更进一步，如果您可以保证 2 个邻居之间的差异小于 32 位数字 (Integer.MAX_VALUE)，则可以将 2 个数字放在 64 位空间上:delta1 + (delta2 << 64) .

但如上所述，所有其他优化都依赖于有关数字的信息。