|
Вычислительные методы и программирование, 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$; биективное кодирование; метрика Громова-Хаусдорфа; симплициальные разбиения; комбинаторное наполнение.
Поступила в редакцию: 12.06.2012
Образец цитирования:
Г. Г. Рябов, В. А. Серов, “Биективное кодирование в конструктивном мире $\mathbb R_c^n$”, Выч. мет. программирование, 13:3 (2012), 465–470
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp52 https://www.mathnet.ru/rus/vmp/v13/i3/p465
|
|