Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вычислительные методы и программирование, 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
Тип публикации: Статья
УДК: 512.531; 515.124; 004.2
Образец цитирования: Г. Г. Рябов, В. А. Серов, “Биективное кодирование в конструктивном мире $\mathbb R_c^n$”, Выч. мет. программирование, 13:3 (2012), 465–470
Цитирование в формате AMSBIB
\RBibitem{RyaSer12}
\by Г.~Г.~Рябов, В. А.~Серов
\paper Биективное кодирование в конструктивном мире $\mathbb R_c^n$
\jour Выч. мет. программирование
\yr 2012
\vol 13
\issue 3
\pages 465--470
\mathnet{http://mi.mathnet.ru/vmp52}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp52
  • https://www.mathnet.ru/rus/vmp/v13/i3/p465
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:171
    PDF полного текста:56
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024