Известия Иркутского государственного университета. Серия Математика,
2013, том 6, выпуск 3, страницы 38–47
(Mi iigum23)
|
Конечные префиксные коды и финитарные деревья
И. О. Коряков Уральский федеральный университет
Аннотация:
Установлена явная формула для числа всех
$p$-арных
$k$-деревьев с
$m$ листьями. Ее анализ приводит к ряду комбинаторных тождеств.
Ключевые слова:
Дерево; префиксный код; производящая функция; число Фусса; число Каталана; язык Моцкина.
УДК:
519.111
© , 2024