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

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

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



Труды ИСП РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды института системного программирования РАН, 2022, том 34, выпуск 1, страницы 101–122
DOI: https://doi.org/10.15514/ISPRAS-2022-34(1)-8
(Mi tisp668)
 

Анализ регулярности матриц

И. Б. Бурдонов, А. А. Карнов

Институт системного программирования им. В.П. Иванникова РАН
Аннотация: В статье исследуется задача анализа регулярности многомерных матриц, основанной на повторении значимых (не пустых) символов в ячейках матрицы. Такое повторение означает, что при сдвиге матрицы по одной или нескольким её координатам некоторые значимые символы сохраняются. Для каждого сдвига, повторяющегося r раз, вводится число регулярности как произведение rs, где s – число значимых символов, сохраняющихся при всех r повторениях сдвига. Вводятся две числовые характеристики регулярности матрицы: сумма регулярности и коэффициент регулярности. Сумма регулярности определяется как сумма чисел регулярности при всех возможных сдвигах матрицы и позволяет сравнивать регулярность матриц одной формы, т.е. одной размерности и одного размера с одинаковым расположением непустых символов. Коэффициент регулярности позволяет сравнивать регулярность произвольных матриц и определяется как процентное отношение суммы регулярности матрицы к сумме регулярности «самой регулярной» матрицы (все значимые символы которой одинаковы) той же формы. Предложены алгоритмы вычисления суммы и коэффициента регулярности матрицы, которые были реализованы в компьютерных программах. В качестве прикладной области в статье используется анализ регулярной структуры стихотворений древнекитайского «Канона стихов» (Ши цзин). Стихотворение представляется четырёхмерной матрицей, её координаты – это строфа, строка в строфе, стих в строке и иероглиф в стихе; пустые символы выравнивают размеры стихов, строк и строф. В статье приводятся обобщающие результаты компьютерных экспериментов со всеми 305 стихотворениями Ши цзина.
Ключевые слова: многомерные матрицы, регулярность, повторение значимых символов, Канон стихов, Ши цзин, 詩經, параллелизм в стихах.
Тип публикации: Статья
Образец цитирования: И. Б. Бурдонов, А. А. Карнов, “Анализ регулярности матриц”, Труды ИСП РАН, 34:1 (2022), 101–122
Цитирование в формате AMSBIB
\RBibitem{BurKar22}
\by И.~Б.~Бурдонов, А.~А.~Карнов
\paper Анализ регулярности матриц
\jour Труды ИСП РАН
\yr 2022
\vol 34
\issue 1
\pages 101--122
\mathnet{http://mi.mathnet.ru/tisp668}
\crossref{https://doi.org/10.15514/ISPRAS-2022-34(1)-8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tisp668
  • https://www.mathnet.ru/rus/tisp/v34/i1/p101
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды института системного программирования РАН
    Статистика просмотров:
    Страница аннотации:27
    PDF полного текста:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024