如何压缩未排序的数字列表？

Question

我正在努力压缩图表。该图表示为邻接列表，即图中的每个节点维护相邻节点的列表。这些列表包含Node_ID（4字节整数），它们按每个Node_ID（得分）的流行度排序。因此，我以未分类的Node_ID号码列表结束，我必须在保持现有顺序的同时压缩它们，以便有效存储。

Answer 1

简单的做法是在Node_ID甚至Node_ID序列上执行基本的Huffman Encoding，并将最常用的一个转换为占用几个位等等。

Answer 2

如果您可以通过了解ID-s随时获得分数，那么您可以按任何顺序存储它们。