|
Вычислительные методы и программирование, 2009, том 10, выпуск 3, страницы 340–347
(Mi vmp386)
|
|
|
|
Вычислительные методы и приложения
О четверичном кодировании кубических структур
Г. Г. Рябов Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова
Аннотация:
На основе
биекции между множеством всех n-разрядных троичных кодов и множеством всех
k-граней n-мерного куба в евклидовом пространстве $R^n$
(подпространство целых точек $Z^n$) вводится понятие кубанта (кубического
кванта) - кода, несущего полную информацию о k-грани в n-кубе. На
кубантах задается операция умножения. Расширение троичного алфавита
0,1,2 до четверичного $\emptyset 0,1,2$ приводит к расширению понятия
кубанта.
На этом расширенном множестве элементов относительно введенной операции рассматривается алгебраическая структура-полугруппа с единицей (моноид). Показано сведение ряда алгоритмов для анализа структуры комплексов из кубантов и вычисления хаусдорфовой метрики на них к алгебраическим операциям над четверичными кодами. Обсуждаются перспективы компьютерной реализации. Работа выполнена при финансовой поддержке РФФИ (код проектa 09-07-12135-офи_м).
Ключевые слова:
n-куб; троичное кодирование k-граней; моноид кубантов; хаусдорфова метрика; ресурсы суперкомпьютера.
Образец цитирования:
Г. Г. Рябов, “О четверичном кодировании кубических структур”, Выч. мет. программирование, 10:3 (2009), 340–347
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp386 https://www.mathnet.ru/rus/vmp/v10/i3/p340
|
|