如何压缩未排序的数字列表？
我正在研究压缩图表。该图表示为邻接列表，即图中的每个节点都维护一个相邻节点的列表。该列表包含 Node_ID（4 字节整数），它们按每个 Node_ID（分数）的受欢迎程度排序。因此，我最终得到了未排序的 Node_ID 数字列表，并且必须在保持其当前顺序的同时对其进行压缩，以便有效存储。
I am working on compressing graphs. The graph is represented as an adjacency list i.e each node in graph maintains a list of adjacent nodes. The lists contain Node_IDs(4 byte integers) and they are ordered by popularity of each Node_ID(score). So, I end with up unsorted list of Node_ID numbers and I have to compress them while maintaining their present order, to store efficiently.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
简单的事情是对 Node_ID 甚至 Node_ID 序列进行基本的 霍夫曼编码 并转换最常见的是占用几个位等等。
Something simple would be to do a basic Huffman Encoding on the Node_IDs or even sequences of Node_IDs and convert the most common one to take up a few bits and so on.
如果您可以通过知道 ID 随时获得分数，那么您可以按任何顺序存储它们。
If you can get anytime the scores by knowing the ID-s then you can store them in any order.