Биективное кодирование в конструктивном мире Rcn.

Рябов Г.Г., Серов В.А.

Развиваются методы представления структур в стандартной кубической решетке Rcn в виде биективного кодирования на конечном алфавите. Они направлены на эффективные компьютерные реализации при хранении и вычислении топологических, метрических и комбинаторных характеристик таких структур для больших n. Расширяется метрика Хаусдорфа-Хемминга, введенная для k-граней на n-кубе, до метрики Громова-Хаусдорфа между "кубическими" метрическими пространствами. Рассматриваются симплициальные разбиения в n-кубе, их биективное кодирование и эргодические свойства. Комбинаторное наполнение при разбиениях на Rcn и связанные с ним численные характеристики рассматриваются по отношению к возможностям суперкомпьютеров.

Ключевые слова: n-куб, решетка Rcn, биективное кодирование, метрика Громова-Хаусдорфа, симплициальные разбиения, комбинаторное наполнение