RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2012, том 13, выпуск 3, страницы 465–470 (Mi vmp52)

Вычислительные методы и приложения

Биективное кодирование в конструктивном мире $\mathbb R_c^n$

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

Московский государственный университет им. М.В. Ломоносова, Научно-исследовательский вычислительный центр

Аннотация: Развиваются методы представления структур в стандартной кубической решетке $\mathbb R_c^n$ в виде биективного кодирования на конечном алфавите. Они направлены на эффективные компьютерные реализации при хранении и вычислении топологических, метрических и комбинаторных характеристик таких структур для больших $n$. Расширяется метрика Хаусдорфа-Хемминга, введенная для $k$-граней на $n$-кубе, до метрики Громова–Хаусдорфа между “кубическими” метрическими пространствами. Рассматриваются симплициальные разбиения в $n$-кубе, их биективное кодирование и эргодические свойства. Комбинаторное наполнение при разбиениях на $\mathbb R_c^n$ и связанные с ним численные характеристики рассматриваются по отношению к возможностям суперкомпьютеров.

Ключевые слова: $n$-куб; решетка $\mathbb R_c^n$; биективное кодирование; метрика Громова-Хаусдорфа; симплициальные разбиения; комбинаторное наполнение.

УДК: 512.531; 515.124; 004.2

Поступила в редакцию: 12.06.2012



© МИАН, 2024