Новый конкурс им. Парсифаля. Задача крайне высокого уровня сложности

[Парсифаль]

На этот раз задача будет намного более сложной и требующей больше "креативности", чем та, которая связана с н-мерными массивами.

Кстати мое решение из той задачи понадобится для решения этой задачи.
Итак, пользователь вводит с клавиатуры число (N). Программа объявляет N-мерный куб (массив н-мерный со сторонами N). Далее все элементы массива инициализируются значениями (char) <= 10 случайным образом.
Итого наш массив займет пространства на N в степени N байтов.
Ваша задача состоит в том, чтобы тот же самый массив (т.е. все его элементы) сохранить использовав на порядки меньше оперативки.

Т.е. чтобы после этого процесса пользователь мог обратиться к любой ячейке Н-мерного массива и она отображалась правильно, но опять же памяти должно уйти на порядки меньше. Предполагается, что пользователь введет N большее 6.

Собственное решение приведу в воскресенье. Потому что считаю что эту задачу полезно решит всем.

[Парсифаль]

Да и еще, победителем окажется тот, кто сможет сжать съедаемую оперативку в максимальное количество раз.
Победитель будет принят в Приорат Сиона.

[Sazary]

Далее все элементы массива инициализируются значениями (char) <= 10 случайным образом.

То есть значение каждого элемента от 0 до 10?

[Парсифаль]

Да, правильно. Уже есть идеи?
Если код будет писать сложно кому-нибудь - можно алгоритм хотя бы.

[Sazary]

Уже есть идеи?

Пока только отголоски. Для начала переделаю свой класс, чтобы просто N-мерный массив создать. Потом займусь сжатием.

[Парсифаль]

А решение этой задачи не может быть прорывом в технологии экономии оперативки для маломощных компов? (я просто в этом не разбираюсь)

[Sazary]

Парсифаль, думаю, что это уже придумали до нас
А вообще, посмотрим. Может, вы действительно сделали прорыв и о вас скоро заговорят (правда, не раньше воскресенья)

[Парсифаль]

Для желающих можно усложнить задачу (как же я это люблю) и массив будет заполняться не числами от 0 до 10, а до того числа, который ввел пользователь.

[Pashan]

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

Победителем окажется WinRar

Парсифаль, скажи, а в чем глубокий смысл всего происходящего? Ну можно хранить числа не по байтам. Можно посчитать максимальное количество бит, занимаемое числом и поставить их все в памяти вплотную. Если надо еще ужимать, то там уже начнутся алгоритмы архивации данных. Умнее них вряд ли что-то получится.
Но все это приведет к тому, что для записи/чтения числа понадобиться гораздо больше времени, чем в обычном байтовом массиве. Если таких операций будет много, экономия памяти, скорее всего, себя не оправдает.
Для чего все это нужно?

[Парсифаль]

Нет, я думаю там другой принцип. Он чистую информацию (как массив) не сожмет. Он сожмет сам программу.
Тем более он жн используемую информацию не сжимает. Наоборот он разархивирует ее во время исполнения.