RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2013, том 6, выпуск 3, страницы 38–47 (Mi iigum23)

Конечные префиксные коды и финитарные деревья

И. О. Коряков

Уральский федеральный университет

Аннотация: Установлена явная формула для числа всех $p$-арных $k$-деревьев с $m$ листьями. Ее анализ приводит к ряду комбинаторных тождеств.

Ключевые слова: Дерево; префиксный код; производящая функция; число Фусса; число Каталана; язык Моцкина.

УДК: 519.111



© МИАН, 2024