как сжать несортированный список чисел?

Question

Я работаю над сжатием графиков. Граф представлен в виде списка смежности, т.е. каждый узел в графе поддерживает список смежных узлов. Списки содержат Node_IDs (4-байтовые целые числа), и они упорядочены по популярности каждого Node_ID (оценка). Итак, я заканчиваю несортированным списком номеров Node_ID, и мне нужно сжать их, сохраняя их текущий порядок, для эффективного хранения.

Answer 1

Что-то простое - сделать базовое кодирование Хаффмана для идентификаторов Node_ID или даже последовательности идентификаторов Node_ID и преобразовать наиболее распространенный в несколько битов и т. Д.

Answer 2

Если вы в любое время можете получить оценки, зная идентификаторы, вы можете хранить их в любом порядке.