RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2012, том 154, книга 4, страницы 139–145 (Mi uzku1164)

Степень ультраметричности метрического пространства

М. Д. Миссаров

Кафедра анализа данных и исследования операций Казанского (Приволжского) федерального университета

Аннотация: Введено понятие степени ультраметричности метрического пространства. Вычислена степень ультраметричности евклидова пространства. Приведены результаты статистического эксперимента по вычислению этой степени в пространстве строк заданной длины для расстояния Хэмминга и редакционного расстояния. Показано, что степень ультраметричности растет при увеличении длины строки.

Ключевые слова: коэффициент ультраметричности, степень ультраметричности, евклидова метрика, расстояние Хэмминга, редакционное расстояние.

УДК: 51-7

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



© МИАН, 2024